词语和语言的广义顺序交叉
摘要：一种新的操作——词汇的广义序贯交叉（GSCO）被提出，它在某种意义上是活体生物染色体交叉的抽象模型。我们通过迭代扩展GSCO到语言$L$上（$GSCO^*(L)$）以及两个语言的迭代GSCO（$GSCO^*(L\_1,L\_2)$）。我们的研究发现，对于任何$L$，$GSCO^*(L)$都是正则语言的子类。我们将GSCO语言的不同类别与突出的子正则类进行了比较。
作者：L Jeganathan, R Rama, Ritabrata Sengupta
论文ID：0902.3503
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-02-23