Carlos Areces to give invited talk at the Logic and Computability Session, IV Congreso Latinoamericano de Matemática (CLAM) — 6-10 August 2012

Carlos Areces will give an invited talk at the Logic and Computability Session of the IV Congreso Latinoamericano de Matemática (CLAM) FAMAF, Universidad Nacional de Córdoba, 6-10 August 2012. The workshop is organized by Verónica Becher, Carlos Di Prisco and Antonio Montalbán. http://www.famaf.unc.edu.ar/clam2012/

Verónica Becher to give plenary lecture at the Logic Workshop at Buenos Aires “A Tribute to Horacio Arló-Costa” — August 2-4, 2012

Verónica Becher will give a plenary lecture about the definition of randomness, at the Logic Workshop at Buenos Aires “A Tribute to Horacio Arló-Costa”. SADAF, Buenos Aires, August 2-4, 2012. http://www.sadaf.org.ar/web/actividades/reuniones-academicas.html

Paper presented at the 7th Conference on Computability, Complexity and Randomness CCR 2012

In the 7th Conference on Computability, Complexity and Randomness CCR 2012, Isaac Newton Institute, Cambridge UK, July 2-6, 2012,
Verónica Becher and Pablo Heiber presented a new result on Normality and Differentiability
http://www.newton.ac.uk/programmes/SASsasw04.html

Talk by Olivier Carton – Two-way transducers – 18/Jul – 17hs

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/