广义序列语言交叉在广义剪接中的应用
摘要：应用迭代版本的广义顺序交叉在研究一些新提出的广义剪接（$GS$）语言的一些类别中。证明了对于$X,Y$属于{有限语言，正则语言，线性语言，上下文无关语言，确定性上下文有关语言，正则表达式语言}，以及$sg$属于有限语言，广义剪接语言的子类别$GS(X,Y,sg)$（它是类别$GS(X,Y,FIN)$的子类别）总是正则语言。
作者：L. Jeganathan, R. Rama, Ritabrata Sengupta
论文ID：0902.3818
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-02-24