语言操作的有限轨道

摘要:对于语言集合上的一组自然操作,我们证明了在由该集合生成的并群下的任何语言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翻译中