An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata.

Christos A. Kapoutsis Richard Královic Tobias Mömke

Published in: SAGA (2007)

Keyphrases

finite automata
deterministic automata
regular expressions
probabilistic automata
grammatical inference
tree automata
hidden markov models
domain knowledge
artificial intelligence
information extraction
regular languages
finite automaton