关于改进Pin-Frankl界限的最近尝试的一点说明

摘要:修正Pin-Frankl边界的最近一次尝试改进中使用的引理的反例。这个例子自然地引出了一个开放问题,其答案可以修正证明的过程,并改进边界。

作者:Franc{c}ois Gonze, Rapha"el M. Jungers, A. N. Trahtman

论文ID:1412.0975

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2014-12-03

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