Generalised sequential crossover of words and languages

dc.creatorJeganathan, L
dc.creatorRama, R
dc.creatorSengupta, Ritabrata
dc.date2009-02-20
dc.date.accessioned2026-07-07T12:44:58Z
dc.date.available2026-07-07T12:44:58Z
dc.descriptionIn 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 $L$ iteratively ($GSCO^*(L)$ as well as iterated GSCO over two languages $GSCO^*(L_1,L_2)$). Our study reveals that $GSCO^*(L)$ is subclass of regular languages for any $L$. We compare the different classes of GSCO languages with the prominent sub-regular classes.
dc.description23 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/0902.3503
dc.identifierhttp://arxiv.org/abs/0902.3503
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/220950
dc.subjectDiscrete Mathematics
dc.titleGeneralised sequential crossover of words and languages
dc.typetext

Files

Collections