王拥兵

陕西师范大学计算机科学学院,西安 710062; 安庆师范大学数学与计算科学学院,安庆 246013

出版日期:2016-10-25发布日期:2016-11-30

WEIGHTED FINITE AUTOMATA AND QUOTIENT TRANSFORMATION SEMIGROUPS

WANG Yongbing

School of Computer Science, Shaanxi Normal University, Xi’an 710062; School of Mathematics and Computation, Anqing Normal University, Anqing 246013

Online:2016-10-25Published:2016-11-30







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

加权有限自动机是处理不确定环境下的计算的一种通用数学模型. 文章对加权有限自动机及其乘积的结构作了进一步的研究. 引入了加权变换半群和商变换半群的概念, 并依据半环自身的结构, 给出了加权有限自动机诱导的商变换半群有限的条件. 讨论了加权有限自动机在各种乘积情形下的状态转移函数的性质, 并建立了加权有限自动机的乘积(级联积)与其对应的商变换半群之间的关系, 为进一步研究加权有限自动机的结构奠定了基础.

MR(2010)主题分类:
20M35
68Q45
分享此文:

()

[1]	明浩，刘惠篮. 可加乘积模型的研究[J]. 系统科学与数学, 2020, 40(3): 547-564.
[2]	徐常青，吴田，何玲玲，林泽榕. 线性混合张量模型及其参数VLS估计[J]. 系统科学与数学, 2017, 37(10): 2146-2154.
[3]	傅可昂. 线性过程的广义强逼近及其应用[J]. 系统科学与数学, 2013, 33(7): 862-868.
[4]	王兴平，程兆林. 一致仿缩矩阵无穷乘积的收敛性及在Vicsek模型同步问题中的应用[J]. 系统科学与数学, 2013, 33(6): 724-731.
[5]	丁夏畦;王振. Hermite多项式的乘积运算[J]. 系统科学与数学, 2009, 29(11): 1434-1436.
[6]	刘亦农;王岳宝. 正相协列乘积和的重对数律与强大数律[J]. 系统科学与数学, 2006, 26(5): 609-618.
[7]	杨传富. 极限点型 Sturm-Liouville 算子乘积的自伴性[J]. 系统科学与数学, 2006, 26(3): 368-374.
[8]	成凤旸;王岳宝. NA阵列加权乘积和的完全收敛性[J]. 系统科学与数学, 2005, 25(4): 451-458.
[9]	杨晓光;刘宏峰;汪光辉. 一个约束乘积最大问题的强多项式时间算法[J]. 系统科学与数学, 2005, 25(2): 196-203.
[10]	王维平;高建福. 关于Schottky上界[J]. 系统科学与数学, 2002, 22(4): 392-394.
[11]	阎春钢. 张量乘积图的同构因子分解[J]. 系统科学与数学, 1997, 17(4): 303-306.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=12914