AAAI Publications, 2011 AAAI Fall Symposium Series

Font Size: 
Research about 3-Color, 2 Direction Mobile Automata
Narine Manukyan

Last modified: 2011-11-03


This paper studies 3-state, 2-direction Mobile Au- tomata. The results of this study show that although it is more difficult to find complexity in Mobile Automata than Cellular Automata, 3-color Mobile Automata can still be divided into four classes of complexity, thus pro- ducing complex behavior. There are 627 number of 3- color Mobile Automata, which were studied and filtered to prove the complexity of Mobile automata. The results of this study infer that it is possible to observe complex- ity in systems that contain only one active cell, if the system has more then two states.


automata, mobile automata

Full Text: PDF