摘要：使用自由幺半群中不完全集合的组合性质，我们构建了一系列具有零状态的n状态确定性自动机，其最短同步单词的长度为n^2/4+n/2-1。
作者：E. V. Pribavkina
论文ID：0907.4576
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2009-07-28
PDF 下载： 英文版 中文版pdf翻译中