Vous êtes sur la page 1sur 42

INF4061– LANGAGES & COMPILATEURS

Dr Oussama SMIMITE
oussama.smimite@e-polytechnique.ma
Séance 5

2
Les Automate
Introduction
Introduction
Automate à états finis
Automate à états finis
Automate finis
Automate finis
Automate finis
Langage accepté par un automate
Langage accepté par un automate
Automate fini non déterministe
Automate fini déterministe
Déterminisation d'un AFN
Déterminisation d'un AFN
Déterminisation d'un AFN
Déterminisation d'un AFN
Déterminisation d'un AFN
Déterminisation d'un AFN
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Minimisation d'un AFD
Exercice d’application
Exercice d’application - Corrigé
Exercice d’application - Corrigé
Exercice d’application - Corrigé
Mise en Pratique TP5

Vous aimerez peut-être aussi