有限布尔环上的自动机

摘要：

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

关键词：有限布尔环、下向树、有向圈、仿射内动机

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划60234030;湖南省教育厅科研项目02C589

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1266-1269