You are not logged in | Log in
Logo of the Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw Logo of the Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw

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.

Careers

Website

© 2024 University of Warsaw. All rights reserved.