Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Thl td3 Université Dr Yahia Fares de Médéa Faculté des sciences Département de mathématique et informatique ème année Licence informatique Module Théorie des langages Série d ? exercices Exercice Soit A X Q q ? F un automate d ? état ?ni dé ?ni par X a b

Université Dr Yahia Fares de Médéa Faculté des sciences Département de mathématique et informatique ème année Licence informatique Module Théorie des langages Série d ? exercices Exercice Soit A X Q q ? F un automate d ? état ?ni dé ?ni par X a b Q q q q q F q q ? q a q ? q a q ? q b q ? q a q ? q b q ? q b q ? q a q Donner les représentations matricielle et graphique de A Est-ce que les mots suivants w abab w ba w abb sont-ils reconnus par A Donner des mots ? L A de longueur à Exercice Donner la représentation graphique des AEF simples reconnaissant les langages suivants - L aa aba aab bab - L w ? a b ?? w abn n ? - L w ? a b c ?? w commence par a se termine par c et contient au moins un b - L w ? a b ?? w ambn n ? m ? - L w ? ?? w n n ? - L w ? a b ?? w a ? - L w ? a b ?? w a et w b sont pairs Exercice Etant donné A X Q q ? F un AEF simple dé ?ni comme par X a b Q q q q q F q ? q a q ? q b q ? q b q ? q a q ? q b q ? q a q ? q b q ? q a q ? q a q ? q b q Tracer le graphe de A Déterminer une grammaire régulière droite équivalente à A Trouver l ? AEF déterministe correspondant à A CExercice Soit A un AEF généralisé représenté par le graphe suivant b a ba q q a a q a b q Construire l ? AEF simple équivalent de A Exercice Soit A l ? AFD représenté par le graphe ci-dessous Donner l ? automate minimal de A Exercice Soit G T N S P une grammaire dé ?nie par T a b N S A B P S ? aS bA ? A ? bA bB B ? aB a Construire l ? AEF simple qui accepte L G C