中文

语言的广义序贯交叉在广义拼接中的应用

离散数学 2009-02-24 v1

摘要

本文概述了两种语言的迭代版本广义序贯交叉(在某种意义上,是生物体中染色体交叉的抽象)在研究新提出的两种语言上的广义拼接(GSGS)的某些类中的应用。证明了对于X,Y{FIN,REG,LIN,CF,CS,RE},\sgFINX,Y \in \{FIN, REG, LIN, CF, CS, RE \}, \sg \in FIN,广义拼接语言的一个子类,即GS(X,Y,\sg)GS(X,Y,\sg)(它是GS(X,Y,FIN)GS(X,Y,FIN)类的子类),总是正则的。

关键词

引用

@article{arxiv.0902.3818,
  title  = {Application of Generalised sequential crossover of languages to generalised splicing},
  author = {L. Jeganathan and R. Rama and Ritabrata Sengupta},
  journal= {arXiv preprint arXiv:0902.3818},
  year   = {2009}
}

备注

8 pages, 3 figures