Regular languages of AC_0

Speaker(s)

Charles Paperman

Affiliation

Uniwersytet Warszawski

Date

April 8, 2015, 2:15 p.m.

Room

room 5870

Seminar

Seminar Automata Theory

---

I will present a full proof of the theorem of Barington, Compton, Straubing and Therien characterizing regular languages of AC_0 based on a recent algebraic techniques.

---