高级检索

    江志松. 122号元胞自动机的演化语言复杂性[J]. 华东理工大学学报(自然科学版), 2006, (4): 492-496.
    引用本文: 江志松. 122号元胞自动机的演化语言复杂性[J]. 华东理工大学学报(自然科学版), 2006, (4): 492-496.
    JIANG Zhi-song. Evolution Language Complexity of Cellular Automaton of Rule 122[J]. Journal of East China University of Science and Technology, 2006, (4): 492-496.
    Citation: JIANG Zhi-song. Evolution Language Complexity of Cellular Automaton of Rule 122[J]. Journal of East China University of Science and Technology, 2006, (4): 492-496.

    122号元胞自动机的演化语言复杂性

    Evolution Language Complexity of Cellular Automaton of Rule 122

    • 摘要: 研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。

       

      Abstract: The evolution languages of an elementary cellular automaton of rule 122 were studied.Its evolution language with width 1 is proved to be regular but the evolution languages with the width greater than 1 become irregular.Therefore the finite automaton cannot accept the evolution languages generated by elementary cellular automaton of rule 122.

       

    /

    返回文章
    返回