1. Adjunk operárot-precedencia elemzőt a következő nyelvtanhoz! $E\ensuremath{\rightarrow} E\cup T\;\vert\;T$, $T\ensuremath{\rightarrow} T\cap F\;\vert\;F$, $F\ensuremath{\rightarrow}\neg E_1\;\vert\;(E)\;\vert\;a$, $E_1\ensuremath{\rightarrow} (E)\;\vert\;a$. Elemezzük az $a\cup \neg(\neg a\cup a)$ mondatot! Megoldás 2. A kedvenc nyelvtant kiegészítjük a hatványozással is ($\wedge$). Ez infix jelölésű lesz és ennek lesz a legmagasabb precedenciája. Továbbá itt a jobbról-balra szabály legyen érvényes. Engedjük meg még tömbelemek használatát is a kifejezésekben. Ennek szintaxisa: A tömbazonosítót szögletes zárójelek között indexek sorozata követi. Ha több mint egy index van, akkor azokat vessző választja el. Az indexek tetszőleges kifejezések. Készítse el a nyelvtant az így definiált nyelvre és a nyelvtanhoz készítsen operátor-precedencia elemzőt! Elemezze az $a+a[a,a\wedge a[a]\wedge a]*a$ szót! Megoldás 3. Igen-nem kérdések 1. Megfeleltethető-e minden kétirányba mozgó nemdeterminisztikus véges automatának egy kétirányba mozgó determinisztikus véges automata? 2. Minden környezetfüggetlen nyelvtanhoz rendelhető vele egyenértékű, azaz ugyanazt a nyelvet generáló Chomsky normálalakú nyelvtan. 3. Az előbbi kérdés Chomsky normálalak helyett Greibach normálalakkal. 4. Megszüntethető-e egy nyelvtan balrekurzivitása? 5. Megszüntethető-e egy nyelvtan rekurzivitása? 6. Van olyan balrekurzív nyelvtan, ami LL(k) elemezhető valamilyen k-ra. 7. Van olyan balrekurzív nyelvtan, amire a generált nyelv LL(k) valamilyen k-ra. 8. Két szintaktikai elemző gyengén ekvivalens, ha a hibát ugyanannál a karakternél veszik észre. 9. Minden gyenge precedencia nyelvtanhoz van vele egyenértékű erős precedencia nyelvtan 10. Ha egy nyelvtan LL(0), akkor a generált nyelv maximum egy szóból állhat. 11. Van-e gyenge precedencia nyelvtan? 12. Van-e gyenge precedencia nyelv? Megoldások röviden: I, I, I, I, N, N, I, I, I, I, I, N Megoldás