Remerciez-le!

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

Exercice : 1. Donner une grammaire régulière à gauche engendrant le langage for

Exercice : 1. Donner une grammaire régulière à gauche engendrant le langage formé de a et b, mais contenant au moins 2a et 2b consécutifs. 2. Déduire l'AEF déterministe correspondant. 3. Analyser les chaines <abaa#> , <baba#>. Grammaire régulière gauche : { S0S 0a/ S0b/S 1a/ S2b S 1S2a/a S 2S 1b/b Déroulement : S0S 1aS 2aa S 1baaS 2abaa S 1babaa ababaa Automate : Matrice de transition: a b S' S1 S2 S0 S0 S0 S1 S0 S2 S2 S1 S0 -1- S' S1 S2 S0 a a a b b b a/b Algorithme de reconnaissance : Début Lire (chaine); Tc := 1er caractère de la chaine ; Ec := S' ; Tant que ( Ec≠∅) et ( Tc≠# ) Faire Ec := T[Ec, Tc] ; Tc := Tc +1 ; Fait; Si Ec=∅Alors Erreur : chaine incorrecte ; Sinon Si Ec≠S 0 Alors Erreur ; Sinon '' chaine correcte '' ; codifier la chaine ; Insérer la chaine dans la table des symboles; Fsi; Fsi; Fin. Analyse de la chaine : Ec Tc Chaine Action S' S1 S2 S1 S0 a b a a # abaa# baa# aa# a# # Avancer Avancer Avancer Avancer Avancer : - Chaine correcte - codifier - insérer S' S2 S1 S2 S1 b a b a # baba# aba# ba# a# # Avancer Avancer Avancer Avancer Chaine incorrecte -2- uploads/Management/ exemple-1.pdf