2019年
Universal One-dimensional Cellular Automata Derived from Turing Machines
International Journal of Unconventional Computing
- ,
- ,
- ,
- ,
- ,
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- 出版者・発行元
- Old City Publishing
Universality in cellular automata theory is a central problem studied and developed from their origins by John von Neumann. In this paper, we present an algorithm where any Turing machine can be converted to one-dimensional cellular automaton with a 2-linear time and display its spatial dynamics. Three particular Turing machines are converted in three universal one-dimensional cellular automata, they are: binary sum, rule 110 and a universal reversible Turing machine.
- ID情報
-
- ISSN : 1548-7199