Finite automata and pattern avoidance in words.

Petter Brändén Toufik Mansour

Published in: J. Comb. Theory, Ser. A (2005)

Keyphrases

finite automata
deterministic automata
regular expressions
pattern matching
probabilistic automata
grammatical inference
tree automata
keywords
regular languages
finite automaton
hidden markov models
machine learning