Issues on drawing the State Transition Diagram for arbitrary Cellular Automata

Autor:	Sahoo, Sudhakar, Choudhury, Pabitra Pal
Rok vydání:	2008
Předmět:	Nonlinear Sciences - Cellular Automata and Lattice Gases
Druh dokumentu:	Working Paper
Popis:	This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and length of the CA n. It also discusses the novelty, hardware cost and the complexities of these algorithms. Comment: 21 pages, 11 figures and 6 tables
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0811.1513 Zobrazit plný text záznamu View this record from Arxiv