Lower Bound for the Length of Synchronizing Words in Partially-Synchronizing Automata.

Adam Roman Wit Forys

Published in: SOFSEM (2008)

Keyphrases

lower bound
upper bound
branch and bound algorithm
keywords
finite alphabet
worst case
branch and bound
feature selection
objective function
np hard
n gram
cellular automata
word sense disambiguation
lower bounding
related words
sufficiently accurate