有关本原自动机的研究
徐慧1
田径2
冯军庆3
1.西北大学数学学院,西安,710127;空军工程大学理学院,西安,7100512.西安外国语大学经济金融学院,西安,7101283.空军工程大学理学院,西安,710051
摘要：讨论了本原自动机的自同态,证明了如果广义正规自动机A的所有本原自动机都是Sl(或G)-自动机,那么A也是Sl(或G)-自动机;证明了强连通本原自动机的并是G-自动机;利用极小生成元集将标准自动机的定义推广到有限自动机,给出了广义标准自动机的定义及其成立的一个充分条件.
关键词：本原自动机极小生成元集自同态幺半群
分类号：O152.7(代数、数论、组合理论)
资助基金：国家自然科学基金(61402364)陕西省自然科学基金(2014JQ1014)陕西省教育厅项目(14JK1246)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 88-90 )
英文信息