Login / Signup
VC-dimensions of nondeterministic finite automata for words of equal length.
Bjørn Kjos-Hanssen
Clyde James Felix
Sun Young Kim
Ethan Lamb
Davin Takahashi
Published in:
Ann. Math. Artif. Intell. (2022)
Keyphrases
</>
finite automata
equal length
probabilistic automata
regular expressions
deterministic automata
finite automaton
grammatical inference
keywords
tree automata
hidden markov models
pattern matching
regular languages
databases
data management
vc dimension