Recognizing omega-regular Languages with Probabilistic Automata.

Christel Baier Marcus Größer

Published in: LICS (2005)

Keyphrases

probabilistic automata
finite automata
regular languages
grammatical inference
regular expressions
finite state automata
decision problems
pattern matching
inductive inference
pac learning
supervised learning
learning tasks