Short Synchronizing Words for Random Automata.

Guillaume Chapuy Guillem Perarnau

Published in: SODA (2023)

Keyphrases

n gram
keywords
english words
cellular automata
word sense disambiguation
related words
finite state
lattice gas
finite state automata
uniformly distributed
regular expressions
randomly generated
word segmentation
finite automata
tree automata
information retrieval systems
probabilistic model
hidden markov models