Multivaluedness in Cellular Automata with Strong Anticipation and Some Prospects for Computation Theory
Alexander S. Makarenko · WSEAS Transactions on Information Science and Applications archive · 2020
It is considered the general formulations and properties of cellular automata with cells which have the strong anticipatory property (introduced by D. Dubois). Multivalued behavior (hyperincursion) of solutions of such CA is described. It was posed new research problems of computation theory related to presumable multivaluedness of cellular automata with strong anticipation property. Extending of classical automata, Turing machine and algorithms had been proposed. Also some relation of such cellular automata and quantum mechanics are discussed.