DocumentCode
3335282
Title
Matrix characteristics for two dimensional nongroup Cellular Automata
Author
Santoso, Joan ; Santoso, O. Setiono ; Trilaksono, B. Riyanto
Author_Institution
Sch. of Electr. dan Inf. Eng., Inst. Teknol. Bandung, Bandung, Indonesia
fYear
2011
fDate
17-19 July 2011
Firstpage
1
Lastpage
4
Abstract
In this paper we explore the properties of two dimensional Cellular Automata based on its matrix characteristics. In general, Cellular Automata is divided into two classes: group and nongroup Cellular Automata, each of which has its own matrix characteristics with the different properties. In this paper we restrict our study to nongroup Cellular Automata because of its uniqueness properties. The nongroup Cellular Automata will evolve unpredictably when its matrix characteristics is not uniform, as a consequence it yields a tree structure with cycles and/or loops, or none. Two Dimensional Cellular Automata is more complex than that of one dimensional CA, so we need to simplify this model by reducing the number of its neighbourhoods and use a particular type of CA, i.e. Additive Cellular Automata.
Keywords
cellular automata; matrix algebra; trees (mathematics); additive cellular automata; matrix characteristics; tree structure; two dimensional nongroup cellular automata; Additives; Automata; Data mining; Image coding; Informatics; Pattern classification; Presses; cellular automata; matrix characteristics; nongroup; two dimensional;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical Engineering and Informatics (ICEEI), 2011 International Conference on
Conference_Location
Bandung
ISSN
2155-6822
Print_ISBN
978-1-4577-0753-7
Type
conf
DOI
10.1109/ICEEI.2011.6021567
Filename
6021567
Link To Document