ON LIMIT CYCLES AND TRANSIENT LENGTHS OF CELLULAR AUTOMATA WITH THRESHOD RULES
Shuichi InokuchiDepartment of Informatics, Kyushu UniversityTatsuro SatoDepartment of Mathematics, Oita National College of Technology
2000en
ABI
Abstract
In this paper, we investigate behaviors of 1-D finite cellular automata with triplet local transitions rules of fixed boundary condition. We make the number of limit cycles and transient length clear, and we show 2 theorems, one is for period length of their limit cycles and the other is for their transient length.
Identifiers
Citations and references
Cited by 30 references