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

随机DFA是PAC可有效学习的

Random DFAs are Efficiently PAC Learnable

Leonid Aryeh Kontorovich

摘要:

由于Dana Angluin和Lev Reyzin发现的错误,这篇论文已被撤回。

英文摘要:

This paper has been withdrawn due to an error found by Dana Angluin and Lev Reyzin.

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

↑