摘要:对于cerny猜想的几篇论文结果,通过一种我称之为平均技巧的简单想法推导出来。这个想法在文献中隐含地使用着,但没有尝试将证明方案公理化。相反,作者对适用于这个想法的自动机类进行了公理化。
作者:Benjamin Steinberg
论文ID:0910.0410
分类:Formal Languages and Automata Theory
分类简称:cs.FL
提交时间:2010-05-11
PDF 下载: 英文版 中文版pdf翻译中