摘要：正则语言$L$的正交串接是指$L$中的每个词都可以以唯一的方式表示为$L_1$中的一个词和$L_2$中的一个词的串接。我们建立了正则语言正交串接的状态复杂性的紧密界限。该界限比任意串接的界限更小。
作者：Mark Daley, Michael Domaratzki, Kai Salomaa
论文ID：0904.3366
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2009-04-23
PDF 下载： 英文版 中文版pdf翻译中