Login
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.
Abstract:
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:
http://mat.iitm.ac.in/home/ramar/public_html/
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback