Papers
Topics
Authors
Recent
Search
2000 character limit reached

Generalised sequential crossover of words and languages

Published 20 Feb 2009 in cs.DM | (0902.3503v1)

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.

Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.