Talks & Seminars
Title: Generalised Sequential Crossover of Words and Languages
Prof. R. Rama, Dept. of Mathematics, IIT Madras
Date & Time: November 14, 2011 10:30
Venue: Conference Room, 01st floor, C Block, Dept. of CSE, Kanwal Rekhi Bldg.
Generalised Sequential Crossover on words and languages in some sense abstracts crossover of chromosomes in living organisms. The study of GSCO reveals many interesting results such as GSCO*(L) is regular for any L. This result could be useful in places where a generation of regular languages are required. A new characterization of strictly locally testable languages (SLT) in terms of GSCO is got. The study of GSCO answers several questions in the sense of nano-scale fabrication: like- can we decide if a given language can be obtained by iterated GSCO and if so can we effectively construct a minimal finite set of initial strings. Given such a finite set of strings, what language can be generated by the GSCO?
Speaker Profile:
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback