Title :
A comparison of sequence generation power in cellular automata
Author :
Kamikawa, Naoki ; Umeo, Hiroshi
Author_Institution :
Media Commun. Center, Osaka Electro-Commun. Univ., Osaka, Japan
Abstract :
Cellular automata (CA) are considered to be a non-linear model of complex systems, computability theory, mathematics and theoretical biology in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. The 1-bit inter-cell communication cellular automaton model (CA1-bit) is a subclass of CA whose inter-cell communication at one step is restricted to 1-bit. The CA1-bit can be thought to be one of the most powerless and simplest models in a variety of CAs. In this paper, we study a sequence generation problem on the CA and the CA1-bit. We make a comparison between CA and CA1-bit in regarding sequence generation power, and propose a new model of CA1-bit which operates in symmetrical input/output mode.
Keywords :
cellular automata; finite state machines; 1-bit inter-cell communication cellular automaton model; CA; cellular automata; finite state machine; nonlinear model; sequence generation power; uniform local rule; Automata; Biological system modeling; Biology computing; Cells (biology); Mathematical model; Mathematics; Power generation; Power system modeling; Sequences; Systems biology; 1-bit inter-cell-communication; cellular automata; computational complexity; parallel algorithm; real-time sequence generation problem;
Conference_Titel :
ICCAS-SICE, 2009
Conference_Location :
Fukuoka
Print_ISBN :
978-4-907764-34-0
Electronic_ISBN :
978-4-907764-33-3