The Complexity of Intersecting Finite Automata Having Few Final States.

Michael Blondin Pierre McKenzie

Published in: CSR (2012)

Keyphrases

markov decision processes
finite automata
finite automaton
state space
regular expressions
grammatical inference
probabilistic automata
deterministic automata
tree automata
regular languages
database
database systems