[Todos CMAT] Seminario de Álgebra y temas afines

seminarios en cmat.edu.uy seminarios en cmat.edu.uy
Mie Mayo 29 10:00:22 -03 2019

Lunes 3/6 a las 13:30, Salón de seminarios del piso 14, CMAT

Seminario de Álgebra y temas afines

Expositor: Bianca B. Dornelas, Unicamp (Universidad estatal de Campinas)

Título: Chomsky Hierarchy in groups

Resumen: The Chomsky Hierarchy classifies formal languages in four types, according to the automata which generates them. An analogous hierarchy can be built for groups by relating properties of the groups with properties on their language of the Word Problem. The first two steps of such hierarchy were built with the results from Anisimov and from Muller & Schupp, the first stating that a group is finite if and only if it is a regular group; the second stating that a group is virtually free if and only if it is context-free. The next step is currently believed to have relation with co-context-free groups. In this talk we introduce some automata theory, defining the Chomsky Hierarchy for languages and giving the main properties of regular and context-free languages, in order to present Anisimov’s, Herbst’s and Muller & Schupp’s theorems. After that, we give some important closure properties of the co-context-free groups, as well as some examples. We finish stating the still open conjecture from Lehnhert about co-context-free groups.

Si alguien lo desea, le puedo enviar un pdf con la bibliografía relacionada con la charla (no se manda para no mandar spam).
Como siempre, están todos invitados a tomar un café antes de la charla


Más seminarios en: http://www.cmat.edu.uy/seminarios

Más información sobre la lista de distribución Todos