Title :
A note on sequence generation power o two-states cellular automata
Author :
Kamikawa, Naoki ; Umeo, Hiroshi
Author_Institution :
Grad. Sch. of Eng., Osaka Electro-Commun. Univ., Neyagawa
Abstract :
Cellular automaton (CA) are considered to be a non-linear model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. It is studied in many fields such as complex systems. We study a sequence generation problem on the CA. Arisawa, Fischer and Korec studied generation of a class of natural numbers on CA. In this paper, we study the sequence generation power of CA with 2 internal states.
Keywords :
cellular automata; finite state machines; number theory; sequences; complex system; finite state machine; infinite one-dimensional array; natural number generation; nonlinear model; sequence generation power; two-state cellular automata; Automata; Computational complexity; Electronic mail; Microcomputers; Parallel algorithms; Power engineering and energy; Power generation; Power system modeling; Synchronous generators; cellular automata; computational complexity; parallel algorithm; real-time sequence generation problem;
Conference_Titel :
SICE Annual Conference, 2008
Conference_Location :
Tokyo
Print_ISBN :
978-4-907764-30-2
Electronic_ISBN :
978-4-907764-29-6
DOI :
10.1109/SICE.2008.4655237
