摘要:对于语言集合上的一组自然操作,我们证明了在由该集合生成的并群下的任何语言L的轨道是有限且有界的,与L无关。这推广了关于补集、Kleene闭包和正闭包的先前结果。
作者:E. Charlier, M. Domaratzki, T. Harju, J. Shallit
论文ID:1101.1667
分类:Formal Languages and Automata Theory
分类简称:cs.FL
提交时间:2011-03-02
PDF 下载: 英文版 中文版pdf翻译中