A machine learning approach to synchronization of automata

作者：

Highlights：

• We introduce a set of features that describe finite automaton.

• We use machine learning methods to predict the reset word length for automata.

• We investigate the importance of the consecutive features for the prediction.

摘要

•We introduce a set of features that describe finite automaton.•We use machine learning methods to predict the reset word length for automata.•We investigate the importance of the consecutive features for the prediction.

论文关键词：Synchronizing automata,Reset words,Černý conjecture,Synchronizing words,Machine learning

论文评审过程：Received 14 July 2017, Revised 7 December 2017, Accepted 23 December 2017, Available online 25 December 2017, Version of Record 2 January 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.12.043