Conference paper
DATA GRAPHS AND ADDRESSING SCHEMES: EXTENDED ABSTRACT
Arnold L. Rosenberg
STOC 1970
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
STOC 1970
Arnold L. Rosenberg
Journal of Computer and System Sciences
Patrick C. Fischer, Albert R. Meyer, et al.
SWAT 1967
Arnold L. Rosenberg
Mathematical Systems Theory