ISSN:
1433-0490
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Then-dimensional origin-crossing language,O n, is a language each of whose words describes a walk throughn-dimensional space beginning and ending at the origin. For eachn, O n is real-time recognizable by ann-counter machine but not by any (n — 1)-counter machine. In contrast, for alln, O n is real-time recognizable by a one-tape Turing machine.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01694010
Permalink