摘要：自动机随机输入的同步问题研究：一个自动机系列使得同步所需的步骤数目与状态数呈指数关系。与此同时，我们证明了对于任意一对著名的Cerny自动机，同步所需的字母数期望值至多与状态数呈立方关系。
作者：Vladimir V. Gusev
论文ID：1404.6731
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-04-29
PDF 下载： 英文版 中文版pdf翻译中