恒定秩的有限半群与五种基本状态机类型
摘要：常数秩（CR）状态机在有限状态机的一般结构理论中起着重要作用。如果每个输入和输入序列将状态集映射到相同数量的下一个状态，则机器的秩是常数。通过它们的顺序闭包（半群）分析CR-机器，这是一个简单的半群，因此：一个左拷贝半群和一个右拷贝半群的半直积（L×R）*G以及一个群。。。所以一般来说，CR-机器是由三种基本类型的状态机（分支机器、复位机器和置换机器）组成的组合。
作者：N. F. Benschop
论文ID：math/0103112
分类：General Mathematics
分类简称：math.GM
提交时间：2007-05-23