| 有限布尔环上的自动机 |
| |
| 引用本文： | 高平安,蔡自兴. 有限布尔环上的自动机[J]. 小型微型计算机系统, 2006, 27(7): 1266-1269 |
| |
| 作者姓名： | 高平安 蔡自兴 |
| |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南,长沙,410083;湘潭大学,信息工程学院,湖南,湘潭,411105
2. 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);湖南省教育厅科研项目 |
| |
| 摘 要： | 自动机理论作为计算机科学的基础理论，其研究直接地推动计算机科学技术的发展．本文研究了有限布尔环上的自动机，首次定出了有限布尔环上的一类下向树和一类有向圈，并证明了布尔环上的一类可逆内动机的图型与其仿射内动机的图型相同．
|
| 关 键 词： | 有限布尔环 下向树 有向圈 仿射内动机 |
| 文章编号： | 1000-1220（2006）07-1266-04 |
| 收稿时间： | 2005-03-16 |
| 修稿时间： | 2005-03-16 |
On Automata over Finite Boolean Ring |
| |
| GAO Ping-an,CAI Zi-xing. On Automata over Finite Boolean Ring[J]. Mini-micro Systems, 2006, 27(7): 1266-1269 |
| |
| Authors: | GAO Ping-an CAI Zi-xing |
| |
| Abstract: | As the foundational theory of computer science, automata theory has a direct influence on computer science and technology. This paper presents a kind of down-oriented-tree automata and a kind of directed-cycle automata over finite Boolean ring, It is proved that a kind of inverse autonomous automata has the same graph as its affined autonomous automataover finite Boolean ring. |
| |
| Keywords: | finite Boolean ring down-oriented-tree directed-cycle affined autonomous automata |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
