Automata column

Mikołaj Bojańczyk · ACM SIGLOG News · 2014

It will be my great pleasure and honour to edit the column on automata in the SIGLOG newsletter. The study of connections between logic and automata has seen a lot of development in recent years, and seems to be in robustly good shape. For instance, among the best paper awards for ICALP Track B in the years 2000--2013, all but five awarded papers had the words "automaton" or "regular language" in the title and, of the remaining five, two were also about automata theory. Also promising is a large number of strong new researchers, which means that the field is likely to be around in ten years.

Read the paper · More papers on PaperTik