Niveau: Supérieur, Licence, Bac+3
Université de Nice – Sophia Antipolis 2009–2010 Licence 3 Informatique UE – Automates & Langages Contrôle continu du 4 novembre Durée : 1h30 1 feuille manuscrite autorisée Note : N om :Prénom : Exercice 1 : (4 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?10?1(0 + 1)? Construisez l'automate minimalA reconnaissant le langage L par la méthode des résiduels puis dessinez-le (vous détaillerez les calculs menant aux états). 1
- usage des points de suspension
- expression régulière pour le langage
- automate fini
- dates allant
- feuille manuscrite
- classe des langages rationnels
- dé- nombrable