计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (10): 25-.
• 博士论坛 • 上一篇
有限布尔代数上的线性自动机
高平安,蔡自兴
PingAn Gao,ZiXing Cai
摘要: 自动机理论是计算机科学理论的重要组成部分。本文研究了布尔代数上的线性自动机,证明了任意一个线性有限自动机是函数布尔代数上的一个内动机。定出了有限布尔代数上的一类可逆线性内动机,给出并证明了有限布尔代数上内动机图型为下向森林的充分必要条件,给出了树型内动机中每一层节点数的计算公式,进而证明了有限布尔代数上的非可逆内动机图型为恰等叉支下向树的充分必要条件。