English

Generalised sequential crossover of words and languages

Discrete Mathematics 2009-02-23 v1

Abstract

In this paper, we propose a new operation, Generalised Sequential Crossover (GSCO) of words, which in some sense an abstract model of crossing over of the chromosomes in the living organisms. We extend GSCO over language LL iteratively (GSCO(L)GSCO^*(L) as well as iterated GSCO over two languages GSCO(L1,L2)GSCO^*(L_1,L_2)). Our study reveals that GSCO(L)GSCO^*(L) is subclass of regular languages for any LL. We compare the different classes of GSCO languages with the prominent sub-regular classes.

Cite

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

Comments

23 pages, 3 figures

R2 v1 2026-06-21T12:13:39.844Z