“Real-time” equivalence of cellular automata and linear-bounded automata

• 31 December 1976
• journal article
• Published by Elsevier in Information Sciences
• Vol. 11  (3) , 251-255
• https://doi.org/10.1016/0020-0255(76)90022-0

Abstract

Keywords

• CELLULAR AUTOMATA
• AUTOMATON
• INPUT
• TRANSITIONS
• CONVERSELY
• LINEAR BOUNDED
• BOUNDED AUTOMATA
• EQUIVALENCE OF CELLULAR
• AUTOMATA AND LINEAR