|
|||||
|
|
A universal cellular automaton in the hyperbolic plane |
|
| Affiliation: | L.I.T.A., EA 3097, Université de Metz, Ile du Saulcy, 57045 Metz Cedex, France |
| Abstract: | The paper gives the construction of a universal CA with 22 states in the regular rectangular pentagonal grid of the hyperbolic plane. The CA implements a railway circuit which simulates a register machine and which improves a bit already known railway simulations of a Turing machine. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |