A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata.

Marie-Pierre Béal Dominique Perrin

Published in: Developments in Language Theory (2009)

Keyphrases

upper bound
lower bound
linear functions
computational complexity
worst case
clustering algorithm
objective function
co occurrence
data clustering
memory requirements
neural network
cluster analysis
branch and bound
constant factor
optimal solution
pairwise
word segmentation