Langages formels, calculabilité et complexité au MMFAI en 2004/2005
Cours le jeudi de 9h15 à 12h30 en salle u/v.
Tds
le mardi de 10h30 à 12h30 en salle u/v
Bibliographie
Cours n° 1 (jeudi 30 septembre)
Langages rationnels I
Cours n° 2 (jeudi 7 octobre) :
Langages rationnels II
Cours n° 3 (jeudi 14 octobre) :
Langages rationnels III
Cours n° 4 (jeudi 21 octobre) :
Langages algébriques I
Cours n° 5 (jeudi 28 octobre) :
Langages algébriques II
Cours n° 6 (jeudi 4 novembre) :
Calculabilité I
Cours n° 7 (jeudi 18 novembre) :
Calculabilité II
Cours n° 8 (jeudi 25 novembre) :
Calculabilité III
Cours n° 9 (jeudi 2 décembre) :
Complexité I
Cours n° 10 (jeudi 9 décembre) :
Complexité II
Cours n° 11 (jeudi 16 décembre) :
Compléments I
Cours n° 12 (jeudi 6 janvier) :
Compléments II
Examen
(jeudi 13 janvier)