Exemple 1 Exercice Donner une grammaire régulière à gauche engendrant le langage formé de a et b mais contenant au moins a et b consécutifs Déduire l'AEF déterministe correspondant Analyser les chaines Automate a S' b S a a b S b a b S Matrice de transiti
Exercice Donner une grammaire régulière à gauche engendrant le langage formé de a et b mais contenant au moins a et b consécutifs Déduire l'AEF déterministe correspondant Analyser les chaines Automate a S' b S a a b S b a b S Matrice de transition a b S' S S S S S S S S S S S - - CAlgorithme de reconnaissance Début Lire chaine Tc er caractère de la chaine Ec S' Tant que Ec ?? ? et Tc ?? Faire Ec T Ec Tc Tc Tc Fait Si Ec ? Alors Erreur chaine incorrecte Sinon Si Ec ??S Alors Erreur Sinon '' chaine correcte '' codi ?er la chaine Insérer la chaine dans la table des symboles Fsi Fsi Fin Analyse de la chaine Ec Tc S' a S b S a S a S Chaine abaa baa aa a S' b S a S b S a S baba aba ba a Action Avancer Avancer Avancer Avancer Avancer - Chaine correcte codi ?er - insérer Avancer Avancer Avancer Avancer Chaine incorrecte - - C ?
Documents similaires
-
49
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Aoû 22, 2022
- Catégorie Management
- Langue French
- Taille du fichier 28kB