On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata.

Juraj Hromkovic Georg Schnitger

Published in: Inf. Comput. (2001)

Keyphrases

finite automata
probabilistic automata
regular expressions
grammatical inference
deterministic automata
tree automata
hidden markov models
power consumption
database
artificial intelligence
natural language
decision problems