Egy kis segédanyag az operátor precedencia elemzéshez, hogy hogyan kell a relációkat meghatározni. Az alábbi feladatok megoldásai is fent vannak, gyakoroljatok.

1. Adott az alábbi nyelvtan mely logikai kifejezéseket generál.

\begin{eqnarray*}
A& \ensuremath{\rightarrow}& A\vee B\;\vert\;B\\
B&\ensuremat...
...rightarrow}&p(X)\;\vert\;(A) \\
X & \ensuremath{\rightarrow}&x
\end{eqnarray*}



a) Készítsen operátor precedencia elemzőt a nyelvtanhoz!
b) Elemezze segítségével az $p(x)\wedge\neg p(x)$ mondatot!

Megoldás


2. (a) Operátor precedencia elemző kell a következő nyelvtanhoz:

\begin{eqnarray*}
S& \ensuremath{\rightarrow}& (L)\;\vert\;a\\
L&\ensuremath{\rightarrow}&L,S\;\vert\;S
\end{eqnarray*}



(b) Ha ez megvan, akkor elemezd az elemzővel az $(a,(a,a))$ szót!

Megoldás