Conference paper
Managing storage for extendible arrays
Arnold L. Rosenberg
STOC 1974
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 1974
Arnold L. Rosenberg
Mathematical Systems Theory
Arnold L. Rosenberg
Information and Control
Arnold L. Rosenberg, Larry J. Stockmeyer
Acta Informatica