Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser's Separation.

Juraj Hromkovic Georg Schnitger

Published in: ICALP (2003)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
tree automata
situation calculus
machine learning
hidden markov models
domain specific
domain knowledge
fuzzy logic