DocumentCode
3162390
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
fYear
2008
fDate
20-22 Aug. 2008
Firstpage
3315
Lastpage
3320
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;
fLanguage
English
Publisher
ieee
Conference_Titel
SICE Annual Conference, 2008
Conference_Location
Tokyo
Print_ISBN
978-4-907764-30-2
Electronic_ISBN
978-4-907764-29-6
Type
conf
DOI
10.1109/SICE.2008.4655237
Filename
4655237
Link To Document