pith. sign in

arxiv: 0902.3503 · v1 · submitted 2009-02-20 · 💻 cs.DM

Generalised sequential crossover of words and languages

classification 💻 cs.DM
keywords gscolanguagesclassescrossovergeneralisedsequentialwordsabstract
0
0 comments X
read the original 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 ($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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.