Login / Signup

Maze Recognizing Automata (Extended Abstract)

Walter J. Savitch
Published in: STOC (1972)
Keyphrases
  • extended abstract
  • cellular automata
  • regular expressions
  • finite state
  • finite automata
  • automatic recognition
  • probabilistic automata
  • tree automata
  • database
  • decision trees
  • lower bound
  • relational databases