Conference paper
Transitions in extendible arrays
Arnold L. Rosenberg
POPL 1973
The n-dimensional origin-crossing language, On, is a language each of whose words describes a walk through n-dimensional space beginning and ending at the origin. For each n, On is real-time recognizable by an n-counter machine but not by any (n - 1)-counter machine. In contrast, for all n, On is real-time recognizable by a one-tape Turing machine. © 1968 Springer-Verlag New York Inc.
Arnold L. Rosenberg
POPL 1973
Arnold L. Rosenberg
Information Processing Letters
John S. Lew, Arnold L. Rosenberg
Journal of Number Theory
Thomas A. Ottmann, Arnold L. Rosenberg, et al.
IEEE TC