BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/7
DTSTAMP:20230914T125906Z
SUMMARY:Solving Conjugacy Equation on Languages
DESCRIPTION:Speaker: Benny George K.\nSchool of Technology and Computer Sci
ence\nTata Institute of Fundamental Research\nHomi Bhabha Road\n\nAbstract
: \nXZ=ZY is called the conjugacy equation. Given languages X and Y we are
interested in knowing if there exists a non empty language Z which makes
this equation true. This problem is undecidable in the general setting. We
first look at X being a two element set and Y a three element set and o
btain some characterizations for X and Y to be conjugates. We then extend
some of those results to the case when Y is a finite set.\n
URL:https://www.tcs.tifr.res.in/web/events/7
DTSTART;VALUE=DATE:20090619
LOCATION:A-212 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR