Open Problems in Automata Theory and Formal Languages
Speaker: Jeffrey Shallit , University of Waterloo (visiting MIT) Contact:
Date: May 11 2010
Time: 4:15PM to 5:15PM
Host: Scott Aaronson, CSAIL, MIT
Be, 3-6098, firstname.lastname@example.orgRelevant URL:
Automata theory and formal languages don't get any respect, but they
should, because there are still many interesting and beautiful open
problems to think about.
In this talk I will give a personal view of some of my favorite open problems from these fields. Probably some of them would succumb to a few hours of thought by a bright MIT student, so come and be prepared to solve them.
See other events that are part of Theory Colloquium 2009/2010
See other events happening in May 2010