INF 232: Langages et Automates Travaux Dirigés Ce livret contient les exercices de l’Unité d’Enseignement (UE) INF 232 enseignée à l’Université Joseph Fourier de Grenoble, France. Séance en Français, groupes MIN-S3-X, INF-S3-X : Yliès Falcone. Pour des questions générales liées au cours, merci de contacter votre enseignant de cours.
Caractériser par une condition les automates qui reconnaissent les langages préfixe-clos. Donner un algorithme qui permet de décider si un langage défini par un AEFD est préfixe-clos. Tester votre algorithme sur les automates de la première question.
Donner les grammaires pour les langages demandés à partir de grammaires régulières quelconques. Expliquer la construction de ces grammaires. Dans cet exercice, nous transformons des grammaires en automates équivalents. Donner des automates qui reconnaissent les langages décrits par les grammaires données dans l’Exercice ??, si cela est possible.
Contrairement à une croyance dûrement établie, les séances de travaux dirigés ne sont pas faites pour comprendre le cours mais pour s’entrainer à faire les exercices mieux et plus rapidement. Posez des questions durant les cours si vous avez le moindre doute sur une notion abordée.