Parmi les déclarations suivantes, indiquez celles qui sont vraies pour les grammaires de type 2 dans la hiérarchie de Chomsky.
Parmi les déclarations suivantes, indiquez celles qui sont vraies pour les grammaires de type 3 dans la hiérarchie de Chomsky.
Parmi les déclarations suivantes, indiquez celles qui sont vraies pour les grammaires de type 1 dans la hiérarchie de Chomsky.
Parmi les déclarations suivantes, indiquez celles qui sont vraies pour les grammaires de type 0 dans la hiérarchie de Chomsky.
Soit la grammaire G = <{0,1,2},{S},S,P> où P vaut :
S → S+S | S*S | 0 | 1 | 2
Parmi les chaines suivantes, quelles sont celles permettant de conclure que la grammaire est ambigüe ?
Quelles sont les propriétés qui permettent de conclure qu'une grammaire est ambigüe ?
Soit la grammaire G = <{x,y},{S,T,U},S,P> où P vaut :
S →TU
T → xT
T → Tx
T → x
U → yU
U → y
Parmi les dérivations ci-dessous, indiquez celles qui correspondent à une dérivation gauche.