Time: Wednesday 18 July, 17hs.
Place: Departamento de Computacion, (room to be determined)
Title: Two-way transducers
Speaker: Olivier Carton, Université Paris Diderot
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/
Various members of the LIA INFINIS are participating in both the organization and program committee of WOLLIC 2012 which this year will be held in Buenos Aires.
An article on ECI appeared in Canal AR, an important online tech news site, in which INFINIS is mentioned.
Diego Garbervetsly program co-chair of the 2nd Workshop on Developing Tools as Plug-ins colated with ICSE. June 2012.
Delia Kesner, is co-chair of the 7th Workshop on Logical and Semantic Frameworks, with Applications (LSFA 2012) which will hold in Rio de Janeiro in September 2012.
Eduardo Bonelli, Delia Kesner, Carlos Lombardi and Alejandro Ríos, presented the paper “Normalisation for Dynamic Pattern Calculi” in the 23rd International Conference on Rewriting Techniques and Applications (RTA) which was held in Nagoya, Japan, in May-June 2012.
Prof. Diego Garbervetsky (UBA, CONICET) will visiting the University of Saarland during August 2012.
Diego Garbervetsky, CONICET Researcher at DC-UBA, member of INFINIS, participates in EU project MEALS http://www.meals-project.eu/
Diego Garbervetsky, Profesor at Universidad de Buenos Aires, member of INFINIS, was invited speaker at BYTECODE 2012 http://wwwhome.ewi.utwente.nl/~marieke/Bytecode2012/
Olivier Carton, Profesor at Paris-Diderot, member of INFINIS, will visit the Department of Computer Science at UBA in July 2012.