Duality theory in the study of formal languages.

Room FC1.004, DMat-FCUP
Monday, 20 February, 2017

In 2008, Gehrke, Grigorieff, and Pin proposed Stone duality as a means for studying Boolean algebras of (non-necessarily regular) languages. They showed how that tool could be understood as a generalization of some key concepts found in the study of varieties of regular languages, such as the syntactic monoid of a language. In this talk, I will present the main points of this approach.

Speaker: 

Célia Borlido

Institution: 

IRIF, CNRS, Université Paris Diderot