前缀自由正则语言的复杂性
摘要：正则操作对于无前缀语言的确定性和非确定性状态复杂性进行了研究。我们通过提供在较小字母表上的证明语言来加强几个结果，通常尽可能小。接下来，我们提供了对称差异的状态复杂性，以及无前缀语言的差异和循环移位的确定性和非确定性状态复杂性的紧密界限。
作者：Galina Jir''askov''a, Monika Krausov''a
论文ID：1008.1662
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-08-11