A maxmin problem on finite automata.

Jean-Marc Champarnaud Jean-Eric Pin

Published in: Discret. Appl. Math. (1989)

Keyphrases

microarray
finite automata
regular expressions
probabilistic automata
deterministic automata
grammatical inference
tree automata
finite automaton
regular languages
hidden markov models
query language
knowledge based systems
pattern matching