Time: Wednesday 18 July, 17hs. Place: Departamento de Computacion, (room to be determined) Title: Two-way transducers Speaker: Olivier Carton, Université Paris Diderot Abstract: In this talk, we consider two-way transducers with a two-way output tape. To each cell of the input tape corresponds a cell of the output tape where the transducer can write a finite word. At each transition, the transducer reads one cell of the input tape and either leave unchanged the corresponding cell of the output tape or write a new word into it, overwriting the previous content. We show that each relation realized by such a two-way transducer is rational. It can be realized by a one-way transducer. We also show that any rational function can be realized by a deterministic two-way transducer. Olivier Carton is professor at the Université Paris Diderot and member of the LIAFA and INFINIS (Association between CONICET-UBA/CNRS-Universite Paris Diderot) laboratories. Olivier Carton is a renowned expert in automata theory. http://www.liafa.univ-paris-diderot.fr/~carton/Estan todos invitados proximo Miercoles 18 de Julio, a las 17 hs Lugar: Departamento de Computacion, aula a determinar Título: Two-way transducers Orador: Olivier Carton, Université Paris Diderot Resumen: In this talk, we consider two-way transducers with a two-way output tape. To each cell of the input tape corresponds a cell of the output tape where the transducer can write a finite word. At each transition, the transducer reads one cell of the input tape and either leave unchanged the corresponding cell of the output tape or write a new word into it, overwriting the previous content. We show that each relation realized by such a two-way transducer is rational. It can be realized by a one-way transducer. We also show that any rational function can be realized by a deterministic two-way transducer. Olivier Carton es profesor de la Universidad Paris Diderot y miembro del Laboratorios LIAFA y INFINIS (Asociado CONICET-UBA/CNRS-Universite Paris Diderot). Olivier Carton es un reconocido especialista en teoria de automatas http://www.liafa.univ-paris-diderot.fr/~carton/