位置:成果数据库 > 期刊 > 期刊详情页
由单个状态生成的有限自动机的一些性质
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西师范大学数学科学学院,桂林541004, [2]毕节学院数学系,贵州毕节551700
  • 相关基金:国家自然科学基金(60473005); 广西自然科学基金(0832103); 广西研究生教育创新计划资助项目(2007106020701M48)~~
中文摘要:

本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是M的生成子的τ长输出权为1.

英文摘要:

This paper investigates the weakly invertible and decomposable properties of the finite automata generated by a single state.To prove whether a finite automation generated by a single state is weakly invertible,some necessary and sufficient conditions are shown.Moreover,for a weakly invertible finite automation(WIFA for short) M with delay τ generated by a single state,M can be decomposed into a WIFA with delay 0 and a τ-order unit if and only if the τ-output weight of the generator of M is 1.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741