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 sol serie2 2016 pdf Université Mouloud MAMMERI de Tizi-Ouzou Faculté de génie électrique et informatique Département d ? informatique Année universitaire ième année Licence-Informatique module Théorie des langages CORRIGÉ ABREGÉ DE LA SÉRIE D ? EXERCI

Université Mouloud MAMMERI de Tizi-Ouzou Faculté de génie électrique et informatique Département d ? informatique Année universitaire ième année Licence-Informatique module Théorie des langages CORRIGÉ ABREGÉ DE LA SÉRIE D ? EXERCICES no de ThL par S Khemliche M S Habet Y Yesli EXERCICE a L w ? a b w anbma ou w ban n m ? a q a q b q b b q a a q a q b L w ? w n ou w n n ? q q q q q q q q q q Corrigé abrégé de la Série n de Théorie des Langages - - U M M T O ?? année Cc L w ? a b w ?? a b q q a b q a b q a b q a b q a b d L w ? w ne contient pas la sous cha? ne ? q q q e L ensemble des mots de représentant les nombres divisibles par dans le système de numération binaire naturel r r r Corrigé abrégé de la Série n de Théorie des Langages - - U M M T O ?? année CEXERCICE L ? automate A S S L ? automate B a a S S a a S S b b b b b S a Grammaire régulière à droite équivalente à A GA S A B S PA o? PA contient les règles S ? S A B A ? A B B ? S B Grammaire régulière à droite équivalente à B GB a b S A B C S PB o? PB contient les règles S ? aS aA bB A ? bB aC B ? bA aB bC C ? aA bB Table de transition de l ? automate déterministe équivalent à A les états soulignés sont des états ?naux q q q q Corrigé abrégé de la Série n de Théorie des Langages - - U M M T O ?? année CL ? automate déterministe équivalent à A q q q q Table de transition de l ? automate déterministe équivalent à B q q q q q a b L ? automate déterministe équivalent à B a q a q a q b b b b q a q b a EXERCICE D ? abord on transforme l ? automate généralisé A en automate partiellement généralisé Ap en décomposant les transitions qui se font sur des mots C ? est le cas pour A de la transition ab S S pour la décomposer on ajoute un nouvel état S et on la remplace par les transitions a S S et b S S Ensuite à partir de l ? automate partiellement généralisé Ap on construit l ? automate simple As en éliminant les -transitions qu ? on appelle aussi les transitions spontanées suivant les règles ? si Si Sj ?? I et Sj est un état ?nal alors Si deviendra lui aussi état ?nal Corrigé abrégé de la Série