• DocumentCode
    3571363
  • Title

    Self-Reproducing Loops on Asynchronous Cellular Automata with Aggregate Neighborhood Rules

  • Author

    Isokawa, Teijiro ; Ono, Koji ; Matsui, Nobuyuki ; Peper, Ferdinand

  • Author_Institution
    Grad. Sch. of Eng., Univ. of Hyogo, Himeji, Japan
  • fYear
    2014
  • Firstpage
    480
  • Lastpage
    483
  • Abstract
    An implementation of Self-Reproducing Loops (SRL) on Asynchronous Cellular Automata (ACA) is proposed in this paper. The transition rules in this ACA are called Aggregate Neighborhood Rules, in which the output domain of the rules are the same as input. In the proposed SRL, the head of the loop can move backward and forward because of asynchronous nature in ACA, thus making it possible to avoid collisions of loop heads.
  • Keywords
    cellular automata; ACA; SRL; aggregate neighborhood rules; asynchronous cellular automata; loop head collision avoidance; self-reproducing loops; transition rules; Aggregates; Automata; Clocks; Educational institutions; Head; Shape; System recovery; aggregate neighborhood rules; asynchronous cellular automata; self-reproducing loop;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing and Networking (CANDAR), 2014 Second International Symposium on
  • Type

    conf

  • DOI
    10.1109/CANDAR.2014.92
  • Filename
    7052230