摘要：后缀自由正则语言基本操作的非确定状态复杂性研究：拼接、并、交、Kleene星、反向和补集。对于每个操作，我们确定了匹配的上界和下界。在补集操作的情况下，上界和下界相差一个加法常数为2。
作者：Yo-Sub Han, Kai Salomaa
论文ID：1008.1661
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-08-11
PDF 下载： 英文版 中文版pdf翻译中