Maze Recognizing Automata and Nondeterministic Tape Complexity.

Walter J. Savitch

Published in: J. Comput. Syst. Sci. (1973)

Keyphrases

finite state
finite automata
computational complexity
decision problems
automatic recognition
finite automaton
database
real time
relational databases
computational cost
high speed
cellular automata
regular expressions
initial state