摘要：关于局部强传递自动机类的同步问题进行了研究。研究了与自动机的稳定集和最小秩词相关的同步问题的一些扩展。还考虑了将此问题应用于具有Hamiltonian路径的非周期图的同步着色问题。
作者：Arturo Carpi, Flavio D'Alessandro
论文ID：1111.5467
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2011-11-24
PDF 下载： 英文版 中文版pdf翻译中