Open Problems in Automata Theory and Formal Languages
Speaker: Jeffrey Shallit , University of Waterloo (visiting MIT)
Date: May 11 2010
Time: 4:15PM to 5:15PM
Location: 32-155
Host: Scott Aaronson, CSAIL, MIT
Contact: Be, 3-6098, imbe@mit.edu
Relevant 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
