Simple Computation-Universal Cellular Spaces
Journal of the ACM (JACM)
Two-dimensional formal languages and pattern recognition by cellular automata
SWAT '71 Proceedings of the 12th Annual Symposium on Switching and Automata Theory (swat 1971)
Real-time language recognition by one-dimensional cellular automata
Journal of Computer and System Sciences
Nature-based problems in cellular automata
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
| Hi-index | 0.01 |
Cellular automata are modified in such a way that states of a single automaton become unreachable if they have not been rereached during a certain period depending on a function : The automaton then will assume the quiescent state. These ''forgetful'' cellular automata may differ with respect to the function , the scheme by which the automata are interconnected, and the state set cardinality. For some special classes of functionsit is shown that, corresponding to every cellular automaton, there exists a ''forgetful'' cellular automaton that in a sense performs in the same way. Zellulare Netze werden dergestalt modifiziert, dasz Zustande eines einzelnen Automaten unerreichbar werden, falls sie innerhalb einer-von einer Funktionabhangigen-Zeitdauer nicht angenommen werden. Soll ein unerreichbarer Zustand angenommen werden, geht der Automat in den Ruhezustand uber. Diese 'vergeszlichen' zellularen Netze sind unterscheidbar bezuglich der Funktion , dem Schema, nach dem die einzelnen Automaten verbunden sind und der Machtigkeit der Zustandsmengen. Es wird gezeigt, dasz fur spezielle Klassen von Funktionenzu jedem zellularen Netz ein 'vergeszliches' zellulares Netz existiert, das in gewissem Sinne dasselbe leistet.