有限布尔环上的自动机

• 作者: 蔡自兴 高平安
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 有限布尔环 下向树 有向圈 仿射内动机
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 计算机体系结构与人工智能
• 页码范围: 1266-1269
• 页数: 4页
• 分类号: TP301
• 字数: 3229字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.07.026

摘要

自动机理论作为计算机科学的基础理论,其研究直接地推动计算机科学技术的发展.本文研究了有限布尔环上的自动机,首次定出了有限布尔环上的一类下向树和一类有向圈,并证明了布尔环上的一类可逆内动机的图型与其仿射内动机的图型相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	高平安	中南大学信息科学与工程学院	11	46	5.0	6.0