portrait
L3 Informatique / L3 Math-Info

Automne 2024

Automates & Langages



Site Moodle   6 ECTS   Cours (12x1h30) : S. Julia TD (12x2h), TP (6x2h) : O. Baldellon, S. Julia

Contrôle des connaissances :


Lundi 25 novembre :
  • Cours 9 : de 10h15 à 11h45 en amphi Géologie
  • TD 9 : groupe 1 à 13h15 et groupe 2 à 15h30 en salle M.1.8
  • TP 4 : groupe 2 à 13h15 et groupe 4 à 15h30 en salle PV 301


COURS & TD

Langages rationnels : 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

Automates à pile (suite) : Cours 9 et TD 9



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

2023-24 : octobre, janvier.

2024-25 : novembre (correction).