Generalised sequential crossover of words and languages

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 $L$ iteratively ($GSC{O}^{\ast }(L)$ as well as iterated GSCO over two languages $GSC{O}^{\ast }(L_1,L_2)$). Our study reveals that $GSC{O}^{\ast }(L)$ is subclass of regular languages for any $L$. We compare the different classes of GSCO languages with the prominent sub-regular classes.

23 pages, 3 figures

References in corpus (1)

• A proposal to a generalised splicing with a self assembly approach

Cited by in corpus (1)

• Application of Generalised sequential crossover of languages to generalised splicing