Presentazione

Nell'ambito del Progetto PRIN 2010/2011 "Automi e Linguaggi Formali: aspetti matematici e applicativi" si svolgerà dal 10 all'11 ottobre 2013 presso il Dipartimento di Matematica e Informatica dell'Università di Palermo un incontro dedicato alla Combinatoria delle Parole.

L'incontro si propone l'obiettivo di dare la possibilità ai ricercatori del progetto PRIN che si occupano di combinatoria delle parole di riunirsi per presentare le proprie linee di ricerca, i risultati ottenuti e i problemi aperti.

Programma

Giovedì 10 ottobre

09:45 - 10:00 Apertura dei lavori
10:00 - 11:00 Clelia De Felice
Codici bifissi, gruppi liberi e combinatoria delle parole I
11:00 - 11:30 Pausa caffè
11:30 - 12:00 Clelia De Felice
Codici bifissi, gruppi liberi e combinatoria delle parole II
12:00 - 12:30 Discussione
12:30 - 14:30 Pausa pranzo
14:30 - 15:30 Arturo Carpi
Completezza e sincronizzazione nei linguaggi finiti
15:30 - 16:00 Discussione
16:00 - 16:30 Pausa caffè
16:30 - 17:00 Aldo de Luca
Su un problema di colorazione di parole infinite
17:00 - 17:30 Discussione

Venerdì 11 ottobre

09:00 - 10:00 Antonio Restivo
Alcuni problemi combinatori riguardanti il prodotto shuffle
10:00 - 10:30 Discussione
10:30 - 11:00 Pausa caffè
11:00 - 11:30 Gabriele Fici
Alcuni problemi abeliani in combinatoria delle parole
11:30 - 12:00 Discussione
12:00 - 12:30 Alessandro De Luca
Numeri pseudocasuali e parole con WDO
12:30 - 13:00 Discussione
13:00 - 14:30 Pausa pranzo
14:30 - 15:30 Filippo Mignosi
Distanze di k-Hamming
15:30 - 16:00 Discussione
16:00 - 16:30 Pausa caffè
16:30 - 17:00 Giovanna Rosone
Ordinamento dei suffissi di un testo mediante la sua fattorizzazione di Lyndon
17:00 - 17:30 Discussione
17:30 - 18:00 Discussione finale e chiusura dei lavori

Contatti

Per qualsiasi informazione scrivere a Gabriele Fici (gabriele.fici@unipa.it)