1. Igen Az az algoritmus, amivel a kétirányban mozgó véges automatákat át lehet alakítani egyirányú véges automatává kis módosítással megy nemdeterminisztikus esetben is. Azaz a nemdeterminisztikus kétirányú véges automaták sem tudnak többet, vagyis ugyanannyit tudnak, mint a többi véges automata. ebből már következik az állítás. 2. Igen Tanultuk, van rá algoritmus, hogy hogyan kell átalakítani. 3. Igen Lásd az előbbinél. 4. Igen Ezt is tanultuk, például a Greibach normálformával. 5. Nem Egy nyelvtan pontosan akkor rekurzív, ha a generált nyelv végtelen. 6. Nem A balrekurzív nyelvtanokra meghalnak az LL(k) elemzők, mert végtelen ciklusba futnak. Ezt is tanultuk. 7. Igen Azért mert egy nyelvtan balrekurzív és ezért nem LL(k) elemezhető, még nem biztos, hogy a generált nyelvnek nincsen egy szép nyelvtana ami viszont LL(k) valami k-ra. Például: $S\ensuremath{\rightarrow} Sa\;\vert\;a$. 8. Igen/Nem Nézőpont kérdése. Két szintaktikai elemző akkor gyengén ekvivalens, ha a hibát ugyanannál a karakternél veszik észre, de különböző számú lépés után. 9. Igen Ezt is tanultuk, tételként szerepelt az előadáson. 10. Igen Ha egy nyelvtan LL(0), akkor minden nemterminálisról el tudjuk dönteni, hogy mivé írjuk át, anélkül hogy előrenéznénk akár egy betűt is. Ez csak úgy lehet, ha minden nemterminálisra csak egy szabály van. Ebből egyenesen következik a fenti állítás. 11. Igen Van, például a kedvenc nyelvtan is ilyen. 9. Nem A 9. kérdésre adott igen miatt.