A. Des expressions rationnelles aux automates et réciproquement

• Cours :
  • Calcul d'un automate à partir d'une expression rationnelle
  • Calcul d'une expression rationnelle à partir d'un automate
• TP :
  • Des expressions rationnelles aux automates solution (à ne pas ouvrir en TP mais chez soi !)
  • Des automates aux expressions rationnelles solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • Savoir appliquer l'algorithme de Berry-Sethi (localité, automate de Glushkov)
  • Connaître et savoir utiliser les automates de Thompson (méthode compositionnelle)
  • Savoir éléminier les états d'un automate généralisé pour trouver une expression rationnelle