Texte intégral
À quelle(s) classe(s)
appartiennent chacune des
grammaires suivantes ? (NB : si une grammaire est de type A et A ⊂ B, cocher A et B).
a. Régulière
b. Hors Contexte c. Ambiguë
d. Engendre un langage reconnaissable par un
automate fini déterministe e. Produit un langage non vide
1. P ::= P inst ’;’
| ε
2. P ::= P1
| ε
P1 ::= P1 ’;’ P1
| inst
3. S ::= a S b
| ε 4. S ::= P
P ::= p P Q R
| p q R R Q ::= Q R q Q ::= q q q R ::= q r r R ::= r r
5. Une grammaire LL(1) n’est pas ambiguë. a. Vrai b. Faux
Documents relatifs
C. In der Werbung sollten für die Fahrt auf einem Kreuzfahrtschiff ältere Leute Model sehen, damit die Werbung funktioniert.. Norman Stoesser arbeitet bei einer Frankfurter
L’agricoltura italiana di qualità non può, non deve e non vuole diventare «un paese per vecchi»: occorre dare valore all’entusiasmo che oggi tanti giovani potrebbero mostrare
коммуникационные технологии очень глубоко проникли в жизнь современного человека, и более того, вряд ли будет преувеличением тот факт, что без
Une grammaire permet de définir un ensemble d’arbres syntaxiques dont les noeuds sont des non terminaux et les. feuilles
4 Dans chaque phrase, souligne le(s) sujet(s) en rouge, le(s) verbe(s) en bleu, les C.O.D en vert et les complément circonstanciel de lieu en gris.. L’été, François I er
Consigne 1 : Tu remplaces chaque groupe nominal souligné par un pronom personnel.. ● Mon foulard me
Sépare les phrases avec un crayon de papier, puis recopie-les dans l’ordre de l’histoire sans oublier les points et les majuscules.. la poule s’est mise à caquéter très fort
Dans chaque phrase, souligne le complément du nom et entoure la préposition.. Exemple : Une averse a rempli la mare de
