Herramientas Personales
Usted está aquí: Inicio / Agenda / Charlas / 2008 / Charla: "Automata on infinite words and extensions"

Charla: "Automata on infinite words and extensions"

archivado en:

Detalles del evento


de 18:00 a 19:00


Aula E24, Pab. I

Agregar evento al calendario

  • Título: Automata on infinite words and extensions
  • Disertante: Olivier Carton
    LIAFA, Universite Paris Diderot
  • Resumen:

    In this talk I recall automata that accept infinite words which are a natural extension of usual automata accepting finite words. I will point out some differences: acceptance conditions, determinization and complementation. I will finally present extensions of these automata to transfinite words or linear orderings.