LI 032 : Langages formels et automates


Systèmes formels, langages formels, grammaires, automates. Le cours présentera la hiérarchie de Shutzenberger-Chomsky et son application aux langues naturelles.

Emploi du temps

Horaires : Mardi, de 10:00 à 12:00
Salle : 105, îlot Jussieu
Rythme : Semestriel (S1)
Premier cours Mardi 5 Octobre

Plan (partiel) du cours

  • Introduction
  • Théorie des ensembles et autres rappels mathématiques
  • Le monoïde libre
  • Langages rationnels et automates
  • Automates (algorithmes)
  • Graphes
  • Grammaires formelles

Contrôles

Modalités de contrôle

  • Contrôle continu
    Un DST (40%) et un partiel en fin de semestre (60%)
    ou
    Un DST (30%) et un DNS facultatif (20%) et un partiel en fin de semestre (50%)
  • Contrôle terminal
    Un examen en fin de semestre (100%)

Bibliographie


  Mon Sep 18, 2000 Ma maison-page