Langages, automates, grammaires

  • Semaine 42 : les machines de Turing
  • Semaine 43 : les langages (introduction)
  • Semaine 46 : langages et expressions rationnels, automates.
  • Semaine 47 : expressions rationnelles, grep, automates, automates déterministes.
  • Semaine 48 : automates émondés, standards, déterministes.
  • Semaine 49 : opérations rationnelles sur les automates. Théorème de Kleene.
  • Semaine 50 : Minimalisation ; automates séquentiels ; automates à pile.
  • Semaine 1 : Grammaires hors contexte.

Le diaporama et ses sources TEX.
Le poly et ses sources TEX