1. Adjunk LR(k) elemzőt az $S\ensuremath{\rightarrow} SaSb\;\vert\;\epsilon$ nyelvtanhoz és elemezzünk egy legalább hat betűből álló szót! Megoldás 2. Készítsünk precedencia elemzőt az $S\ensuremath{\rightarrow} aSc\;\vert bSd\;\vert\;ac\;\vert\;bd$ nyelvtanhoz és elemezzük az abdc szót! Megoldás a jegyzetben! 3. Van a következő nyelvtan: $S\ensuremath{\rightarrow}0S11\;\vert11$. (a) Egyszerű precedencia nyelvtan-e ez? (b) Hát az igaz-e, hogy van hozzá (2,1) precedencia elemző? Megoldás 4. (a) Egyszerű precedencia nyelvtan-e az $E\ensuremath{\rightarrow} +EE\;\vert\;*EE\;\vert\;a$ nyelvtan? (Nem, ezt kell megmutatni.) (b) Hát az igaz-e, hogy van hozzá (2,1) precedencia elemző? (Ez igaz, készítsünk ilyet.) 5. (a) Van-e erős precedencia elemző az $E\ensuremath{\rightarrow} E+T\;\vert\;T$, $T\ensuremath{\rightarrow} T*F\;\vert\;F$, $F\ensuremath{\rightarrow} (E)\;\vert\;a$ nyelvtanhoz? (b) És gyenge? ( Csináljunk ilyet!) Megoldás a jegyzetben. 6. Van-e egyszerű precedencia elemző az alábbi nyelvtanokhoz? (a) $S\ensuremath{\rightarrow} SA\;\vert A$, $A\ensuremath{\rightarrow} (S)\;\vert\;()$ (b) $S\ensuremath{\rightarrow}$ if E then S else $S\;\vert\;a$, $E\ensuremath{\rightarrow} E$ or $b\;\vert\;b$ (c) $S\ensuremath{\rightarrow} A;A$, $A\ensuremath{\rightarrow} [S]\;\vert\;[i]\;\vert\;i$ Megoldás