• DocumentCode
    3571192
  • Title

    A Weakly Universal Cellular Automaton on the Heptagrid with Three States

  • Author

    Margenstern, Maurice

  • Author_Institution
    LITA, Univ. de Lorraine, Metz, France
  • fYear
    2014
  • Firstpage
    11
  • Lastpage
    18
  • Abstract
    In this paper, we improve previous results giving the construction of a weakly universal cellular automaton on the heptagrid. Here we obtain such a cellular automaton with three states only. Our cellular automaton makes use of the railway circuit model to which we give here several important changes.
  • Keywords
    cellular automata; heptagrid; railway circuit model; weakly universal cellular automaton; Automata; Computational modeling; Rail transportation; Registers; Standards; Switches; Tracking; cellular automata; railway circuit; tilings of the hyperbolic plane; weak universality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing and Networking (CANDAR), 2014 Second International Symposium on
  • Type

    conf

  • DOI
    10.1109/CANDAR.2014.52
  • Filename
    7052157
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3571192