Théorie des langages THL TD TP COURS EXAMENS

 

CM 1 : Introduction

Langages réguliers - Expressions régulières 

TD 1 : Expressions régulières 

TP 1 & 2 : Implémentation d'automates

• Automaton.h
• testAutomaton.c
• Makefile

CM 2 : Langages reconnaissables - Automates finis 

 TD 2 : Automates

CM 3 : Déterminisation 

 TD TP annulés

CM 4 : Théorème de Kleene 

TD 3 : Déterminisation 

 TP 3 : Opérations régulières

• interpreteur.c
  

CM 5 : Théorème de Myhill Nerode 

TD 4 : Théorème de Kleene 

 TP 4 : Elimination des transitions vides

• draw.c

CM 6 : Minimisation 

TD 5 : Résiduels 

TP 5 : Elimination des transitions vides (suite)
PARTIEL 

TD 6 : Minimisation 

TP 6,7 : Déterminisation

• set.c
• set.h

CM 7 : Grammaires 

TD 7 : Grammaires

CM 8 : Automates à pile 

TD 8 : Automates à pile 

TP 8 : Minimisation

• complete.c

CM 9 : Machines de Turing 

TP 9 TP 10 

//////////////////////////////////////////

Examens des années précédentes

• 2015/2016
  • partiel
  • examen
• 2014/2015
  • partiel
  • examen
• 2013/2014
  • partiel
  • examen
• 2012/2013
  • partiel
  • examen