A tight linear bound on the synchronization delay of bijective automata.

Eugen Czeizler Jarkko Kari

Published in: Theor. Comput. Sci. (2007)

Keyphrases

lower bound
upper bound
worst case
cellular automata
generalization error bounds
bayesian networks
linear functions
error bounds
regular expressions
finite state
vc dimension
linear systems
chaotic systems
finite automata
critical path
computational complexity
real time