Establishing Certain Bounds Concerning Finite Automata.

Zvi Kohavi Joseph Winograd

Published in: J. Comput. Syst. Sci. (1973)

Keyphrases

finite automata
regular expressions
probabilistic automata
deterministic automata
grammatical inference
upper bound
lower bound
tree automata
finite automaton
hidden markov models
vc dimension
machine learning
knowledge acquisition
gene expression
production system
regular languages