摘要：有限自动机与模式匹配问题的变种-有限自动机仅接受有限语言的限制问题的NP-完全性及仅匹配x的要求问题的NP-完全性以及上下文无关文法相同问题的PSPACE-完全性。
作者：Narad Rampersad and Jeffrey Shallit
论文ID：0906.3220
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2009-06-18
PDF 下载： 英文版 中文版pdf翻译中