Synchronizing heuristics: Speeding up the fastest
作者：
Highlights：
• New heuristics to generate synchronizing words have been proposed in the literature.
• Greedy and Cycle synchronizing heuristics have been frequently used as a benchmark.
• We make these heuristics order(s) of magnitude faster.
• The proposed techniques will yield better performance evaluations for future studies.
摘要
•New heuristics to generate synchronizing words have been proposed in the literature.•Greedy and Cycle synchronizing heuristics have been frequently used as a benchmark.•We make these heuristics order(s) of magnitude faster.•The proposed techniques will yield better performance evaluations for future studies.
论文关键词：Finite state automata,Synchronizing words,Synchronizing heuristics
论文评审过程：Received 6 February 2017, Revised 27 October 2017, Accepted 28 October 2017, Available online 28 October 2017, Version of Record 13 November 2017.
论文官网地址：https://doi.org/10.1016/j.eswa.2017.10.054
