平均技巧与Cerny猜想

摘要:对于cerny猜想的几篇论文结果,通过一种我称之为平均技巧的简单想法推导出来。这个想法在文献中隐含地使用着,但没有尝试将证明方案公理化。相反,作者对适用于这个想法的自动机类进行了公理化。

作者:Benjamin Steinberg

论文ID:0910.0410

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2010-05-11

PDF 下载: 英文版 中文版pdf翻译中