Conference paper
Graphs that are almost binary trees
Jia-Wei Hong, Arnold L. Rosenberg
STOC 1981
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.
Jia-Wei Hong, Arnold L. Rosenberg
STOC 1981
Arnold L. Rosenberg, Larry J. Stockmeyer
STOC 1975
Arnold L. Rosenberg
STOC 1970
Arnold L. Rosenberg
Information and Control