Shortest Repetition-Free Words Accepted by Automata

Hamoon Mousavi Jeffrey O. Shallit

Published in: CoRR (2013)

Keyphrases

n gram
keywords
cellular automata
related words
finite state
shortest path
text documents
regular expressions
finite automata
probabilistic automata
syntactic categories
tree automata
english words
shortest common supersequence
neural network
lattice gas
multiword
pattern matching
learning algorithm