Correction du Partiel Théorie des Langages
Texte intégral
Documents relatifs
Le rayon du cercle est égal à la
[r]
Pour chacune des grammaires suivantes, (i) préciser son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
– Cette grammaire ne peut pas être LL(1) car d’après le cours, toute grammaire LL(1) est non ambiguë, comme celle-ci est ambiguë, elle n’est pas LL(1).. – Elle est récursive
Il existe donc un automate, comme par exemple : P1 engendre une liste de une ou plu- sieurs inst séparés par des ;.. Donc, cette grammaire engendre une liste de zéro ou plusieurs