位置:成果数据库 > 期刊 > 期刊详情页
加权有限自动机及其商变换半群
  • ISSN号:1000-0577
  • 期刊名称:《系统科学与数学》
  • 时间:0
  • 分类:O152.7[理学—数学;理学—基础数学]
  • 作者机构:[1]陕西师范大学计算机科学学院,西安710062, [2]安庆师范大学数学与计算科学学院,安庆246013
  • 相关基金:国家自然科学基金(11301321),安庆师范大学科研基金(KJ201413,KJ201214)资助课题.
作者: 王拥兵[1,2]
中文摘要:

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

英文摘要:

Weighted finite automata are the universal mathematical models pro- cessing of the environment with uncertainty. This paper is the further research on weighted finite automata and the product structure of weighted finite automata. The concepts of weighted transformation semigroups and quotient transformation semi- groups are established. According to the structure of semirings, we give a condition for the induced quotient transformation semigroups being finite for weighted finite automata. We discuss the properties of states transition function of weighed finite automata under different products, and then we establish a relationship betweenweighted sponding structure finite automata under the direct product (cascade product) and quotient transformation semigroups. It is an important step to of weighted finite automata. the corre- study the

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统科学与数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:张纪峰
  • 地址:北京中关村中国科学院系统科学研究所
  • 邮编:100190
  • 邮箱:jssms@iss.ac.cn
  • 电话:010-62555263
  • 国际标准刊号:ISSN:1000-0577
  • 国内统一刊号:ISSN:11-2019/O1
  • 邮发代号:2-563
  • 获奖情况:
  • 1997年数学类期刊影响因子第三名,2000年获中科院优秀期刊三等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6798