Niveau: Supérieur, Licence, Bac+3
Université de Nice – Sophia Antipolis 2008–2009 Licence 3 Informatique UE – Automates & Langages Contrôle continu du 27 octobre Durée : 1h30 1 feuille manuscrite autorisée Note : N om :Prénom : Exercice 1 : (6 points) On se place sur l'alphabet binaire et on s'intéresse au langage L décrit par l'expression régulière suivante : E : 0 + 1(0 + 1)?0 1. Construisez l'automate minimal A reconnaissant le langage L par la méthode des résiduels puis dessinez-le (vous détaillerez le calcul menant aux états). 1
- utilitaire flex
- contrôle continu
- analyse avec l'algorithme de cocke
- expression régulière
- feuille manuscrite
- mot baabaab
- automate minimal