欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
有关本原自动机的研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O152.7

基金项目:

国家自然科学基金(61402364);陕西省自然科学基金(2014JQ1014);陕西省教育厅基金(14JK1246)


Research on Primary Automation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    讨论了本原自动机的自同态,证明了如果广义正规自动机Α的所有本原自动机都是S(或G) 自动机,那么Α也是S(或G) 自动机;证明了强连通本原自动机的并是G自动机;利用极小生成元集将标准自动机的定义推广到有限自动机,给出了广义标准自动机的定义及其成立的一个充分条件。

    Abstract:

    Some properties on primary automata are studied in this paper. Firstly, the endomorphism of the primary automaton is dealt with. The paper proves that if all the primary automata are S(orG)automaton, so is . Secondly, the union of the strongly connected automata is proved to be Gautomaton. Finally, the definition of canonical automata is extent to finite automata by the minimal generated set. Also, the definition of generalized canonical automata is given and the sufficient conditions are provided.

    参考文献
    相似文献
    引证文献
引用本文

徐慧,田径,冯军庆.有关本原自动机的研究[J].空军工程大学学报,2016,17(2):88-90

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-05-06
  • 出版日期: