Contrôle des connaissances :

• contrôle continu : 19 oct. (30%)
• évaluation TP (20%)
• contrôle terminal (50%)

Lundi 9 novembre :

• Cours 8 : de 8h30 à 10h en amphi Géologie
• TD 8 : groupe 1 à 13h15 et groupe 2 à 15h30 en salle M.1.2
• TP 4 : groupe 1 à 13h15 et groupe 3 à 15h30 en salle PV 317

COURS & TD

Langages rationnels et automates finis : Cours 1 et TD 1

Théorème de Kleene : Cours 2 et TD 2

Automate fini minimal : Cours 3 et TD 3

Grammaires régulières : Cours 4 et TD 4

Clôture des langages rationnels : Cours 5 et TD 5

Grammaires hors-contexte : Cours 6 et TD 6

Grammaires hors-contexte (suite) : Cours 7 et TD 7

Automates à pile : Cours 8 et TD 8

TP

Générateurs d'analyseurs lexicaux : TP 1

Algorithmes de reconnaissance de motifs : TP 2

Algorithmes de reconnaissance de motifs (suite) : TP 3

Algorithme de distance d'édition : TP 4

Annales