位置:成果数据库 > 期刊 > 期刊详情页
取值于赋值幺半群的加权下推自动机的代数性质
  • ISSN号:1672-4291
  • 期刊名称:《陕西师范大学学报:自然科学版》
  • 时间:0
  • 分类:TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O159[理学—数学;理学—基础数学]
  • 作者机构:陕西师范大学数学与信息科学学院,陕西西安710119
  • 相关基金:国家自然科学基金(11401361,11226266);中央高校基本科研业务费专项资金(GK201402002);陕西省教育厅自然科学专项科研计划(16JKl373)
中文摘要:

引入取值于赋值幺半群的加权下推自动机、标准型加权下推自动机的定义,证明了在双幺赋值幺半群框架下,加权下推自动机与标准型加权下推自动机相互等价,且以终态方式与以空栈方式识别语言的加权下推自动机能够识别相同的形式幂级数;在Cauchy双幺赋值幺半群上,加权上下文无关语言对于和、连接、正克林闭包运算封闭。结果表明加权下推自动机的诸多性质并不依赖于赋值幺半群的分配律和结合律。

英文摘要:

By introducing the concepts of weighted pushdown automata and weighted normalized pushdown automata over valuation monoid, the equivalence of weighted pushdown automata and weigh- ted normalized pushdown automata over double unitary valuation monoid is proved. It is shown that the fact that weighted pushdown automata can accept the same formal power series by final states and by empty stack at the same time. The closed properties of weighted context-free languages under some regu- lar operations such as sum, concatenation and positive Kleene closure are dealt with as well. The main conclusions show that whether those properties of weighted pushdown automata are valid or not doesn't rely on the distributivity or associativity of valuation monoid.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《陕西师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:陕西师范大学
  • 主编:屈世显
  • 地址:陕西省西安市长安区西长安街620号
  • 邮编:710119
  • 邮箱:cqj759@163.com
  • 电话:029-81530879
  • 国际标准刊号:ISSN:1672-4291
  • 国内统一刊号:ISSN:61-1071/N
  • 邮发代号:52-109
  • 获奖情况:
  • 获得奖励20多次,其中部委级3次、厅局级20次、国...,受到教育部(国家教委)、新闻出版总署、教育部科...,多次被评为全国高校和陕西省优秀科技期刊、陕西省...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:8230