Syntaktická analýza.

Daná je nasledujúca gramatika:

$$S \rightarrow aS~|~Sb.$$

Vysvetlite, aký jazyk generuje uvedená gramatika.

Na nasledujúcom obrázku je derivačný strom popisujúci odvodenie slova $w = abaaacac$ podľa určitej bezkontextovej gramatiky $G$.

a) Vypíšte pravidlá, ktorých existenciu môžeme vyvodiť z uvedeného derivačného stromu.
b) Napíšte ľavé odvodenie slova $w$ podľa gramatiky $G$.
c) Napíšte pravé odvodenie slova $w$ podľa gramatiky $G$.

Navrhnite gramatiku generujúcu jazyk palindromov $L=\left\{ w \in \left\{a, b \right\}^{*}~|~w = w^{R}\right\}$.

(Opakovanie) Zistite, či uvedená gramatika je LL(1) gramatikou.

$$\begin{array}{l} A \rightarrow BCb~|~aB \\ B \rightarrow bB ~|~ \varepsilon \\ C \rightarrow cA ~|~ \varepsilon \\ \end{array}$$