• DocumentCode
    748012
  • Title

    Efficient characterisation of cellular automata

  • Author

    Das, A.K. ; Ganguly, A. ; Dasgupta, A. ; Bhawmik, S. ; Chaudhuri, P.P.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
  • Volume
    137
  • Issue
    1
  • fYear
    1990
  • fDate
    1/1/1990 12:00:00 AM
  • Firstpage
    81
  • Lastpage
    87
  • Abstract
    The paper characterises cellular automata (CA) with the help of matrix algebra. It has been shown how k-neighborhood additive CA rules (uniform, complemented and hybrid) can be represented with the help of a characteristic matrix representing the CA. Further, the paper discusses how the global group properties of the automata depend on the hybridisation of rules, the length of the automata, the starting state, etc.
  • Keywords
    finite automata; matrix algebra; cellular automata; complemented; efficient characterisation; global group properties; hybrid; k-neighborhood additive CA rules; matrix algebra; starting state; uniform;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    41355
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=748012