Nondeterminism and the Size of Two Way Finite Automata

William J. Sakoda Michael Sipser

Published in: STOC (1978)

Keyphrases

finite automata
regular expressions
grammatical inference
probabilistic automata
deterministic automata
tree automata
finite automaton
machine learning
metadata