Approximation algorithm for finding short synchronizing words in weighted automata.
Jakub RuszilPublished in: CoRR (2021)
Keyphrases
- learning algorithm
- experimental evaluation
- dynamic programming
- preprocessing
- computational cost
- k means
- objective function
- computational complexity
- search space
- cost function
- times faster
- heuristic rules
- approximation ratio
- detection algorithm
- convergence rate
- error bounds
- closed form
- theoretical analysis
- worst case
- weighted distance
- polynomial time approximation
- finite automaton
- learning automata
- neural network
- approximation schemes
- convex hull
- tree structure
- clustering method
- segmentation algorithm
- high accuracy
- significant improvement
- optimal solution