Login / Signup

Fooling a two Way Automaton or one Pushdown Store is better than one Counter for two Way Machines.

Pavol DurisZvi Galil
Published in: Theor. Comput. Sci. (1982)
Keyphrases
  • turing machine
  • real time
  • finite state machines
  • real world
  • information systems
  • tree automata
  • database