Télécharger au format pdf
automate-a-pile
Grammaires et automates à pile
1 Grammaire hors contexte
Exercice 1
Il suffit d’expliciter les règles.
Exercice 2
Exercice 3
Exercice 4
(a)
(b)
cf arbres précédents
(c)
non ambigu car non ambigu
2 Automates à pile
Exercice 5
Il faut dessiner l’automate à pile et tester pour voir lol
ici les langages reconnus sont
Exercice 6
(a)
Il reconnait le langage
(b)
Le langage accepté est le même
(c)
Page incomplète ou erronée? Contribuez sur le repo