A note on symmetrical cellular spaces (Q1097035)

The author shows that every one-dimensional cellular automaton with arbitrary neighbourhood index can be simulated in real time by a one- dimensional one with the same neighbourhood index and symmetrical local transition function. Similar results, which were obtained on the basis of recursive function theory, can be found in the book ``Parallel processing systems'' (ed. V. Alad'ev), Valgus Press, Tallinn, 1983. In the book the general case of d-dimensional symmetrical cellular automata is considered.