On the Learnability of Finite Automata.

Ming Li Umesh V. Vazirani

Published in: COLT (1988)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
tree automata
regular languages
finite automaton
database
data analysis
hidden markov models
query language
knowledge based systems
self organizing maps