Languages not recognizable in real time by one-dimensional cellular automata

Katsuhiko Nakamura. Languages not recognizable in real time by one-dimensional cellular automata. J. Comput. Syst. Sci., 74(7):1095-1102, 2008. [doi]

Abstract

Abstract is missing.