[Todos CMAT] [Todos_imerl] Seminario de Álgebra y temas afines

Damián Ferencz damianferencz en gmail.com
Mie Mayo 29 16:20:25 -03 2019


No podré asistir a la charla, pero me interesa tener la referencia
bibliográfica. Si la pueden pasar agradezco.

PD: Disculpen la molestia al responder a todos, no se quien es el
coordinador del seminario

El El mié, 29 de may. de 2019 a las 10:00, <seminarios en cmat.edu.uy>
escribió:

>
> 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
> _______________________________________________
> Todos_imerl mailing list
> Todos_imerl en fing.edu.uy
> https://www.fing.edu.uy/mailman/listinfo/todos_imerl
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.cmat.edu.uy/pipermail/todos/attachments/20190529/da78ad57/attachment.html>


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