一种新的启发式同步算法
A New Heuristic Synchronizing Algorithm
摘要：
我们提出了一个新的启发式算法寻找重置字。该算法称为CutOff-IBFS是基于一个简单的思想，逆广度优先搜索的权力自动机。我们进行了实验研究的有效性相比，现有的其他算法在文献中，这产生我们的方法一般发现一个较短的词在平均情况下，并在实践中工作良好。
英文摘要：
We present a new heuristic algorithm finding reset words. The algorithm called CutOff-IBFS is based on a simple idea of inverse breadth-first-search in the power automaton. We perform an experimental investigation of effectiveness compared to other algorithms existing in literature, which yields that our method generally finds a shorter word in an average case and works well in practice.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
