Some regular state sets in the system of one-dimensional iterative automata
Some regular state sets in the system of one-dimensional iterative automata
复制标题
一维迭代自动机系统中的一些正则状态集
DOI：
10.1016/0020-0255(73)90014-5
复制
发表时间：
1973
期刊：
影响因子：
--
通讯作者：
H. Nishio
中科院分区：
文献类型：
--
作者：
Y. Kobuchi;H. Nishio
对于系统的一维迭代自动机，每一组的所有被动，伊甸园，和分支点状态配置的定义和示出构成一个定期的集合。证明了该正则性对固定、循环、开和自反边界条件均成立。为了证明定理，引入了一种新的设备，称为N-自动机。还讨论了与gsm映射的关系。
For the system of one-dimensional iterative automata, each set of all passive, Garden-of-Eden, and branching point state configurations is defined and shown to constitute a regular set. This regularity is proved to hold for the fixed, cyclic, open and reflexive boundary conditions. For proving theorems, a new device calledN-automaton is introduced. Relationship with the gsm mapping is also discussed.