• 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