論文

査読有り
2019年

Universal One-dimensional Cellular Automata Derived from Turing Machines

International Journal of Unconventional Computing
  • SERGIO J
  • ,
  • MART ́INEZ
  • ,
  • IV ́AN M. MENDOZA
  • ,
  • GENARO J
  • ,
  • MART ́INEZ
  • ,
  • NINAGAWA SHIGERU

記述言語
英語
掲載種別
研究論文(学術雑誌)
出版者・発行元
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

エクスポート
BibTeX RIS