A new Lower Bound for Reset Threshold of Binary Synchronizing Automata with Sink.
Dmitry S. AnanichevVojtech VorelPublished in: J. Autom. Lang. Comb. (2019)
Keyphrases
- vc dimension
- lower bound
- upper bound
- branch and bound algorithm
- worst case
- branch and bound
- objective function
- lower and upper bounds
- cellular automata
- optimal solution
- np hard
- competitive ratio
- probabilistic automata
- regular expressions
- finite automata
- lower bounding
- pattern matching
- genetic algorithm
- tree automata
- threshold selection
- lattice gas