补充奇偶自动机的紧致界限

摘要:从偶数自动机到非确定性布齐自动机的紧致确定化和补充的连接及其证明(直到$O(n)$因子,其中$n$是非确定性偶数自动机的大小,该因子不依赖于优先级的数量)

作者:Sven Schewe, Thomas Varghese

论文ID:1406.1090

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2014-09-12

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