VC-dimensions of Finite Automata and Commutative Finite Automata with k Letters and n States.

Yoshiyasu Ishigami Sei'ichi Tani

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

Keyphrases

finite automata
finite automaton
probabilistic automata
grammatical inference
regular expressions
deterministic automata
tree automata
hidden markov models
regular languages
data mining
relational databases
data model
building blocks
computational model