arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.0410cs.FL
收藏

平均技巧和Cerny猜想

The averaging trick and the Cerny conjecture

Benjamin Steinberg

摘要:

结果的几个文件有关的Čern猜想推导出的后果,一个简单的想法,我呼吁平均技巧。这个想法是隐含在文献中使用,但没有尝试作出形式化的证明方案公理。相反,作者公理化类的自动机,它适用。

英文摘要:

The results of several papers concerning the Černý conjecture are deduced as consequences of a simple idea that I call the averaging trick. This idea is implicitly used in the literature, but no attempt was made to formalize the proof scheme axiomatically. Instead, authors axiomatized classes of automata to which it applies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑