Próba kis zh, az utolsóhoz Tavalyi kérdések voltak ezek, az ideiek nem teljesen ilyen szellemûek lesznek, de gyakorolni jó lesz. 1. Azonos a szintaxis vezérelt fordítási sémák és a veremfordítók ereje. 2. Van minden $k\geq 0$-ra olyan nyelvtan, ami $LR(k+1)$, de nem $LR(k)$ elemezhetõ. 3. Van minden $k\geq 0$-ra olyan nyelv, ami $LR(k+1)$, de nem $LR(k)$ elemezhetõ. 4. Van olyan fordítás, aminek van jellemzõ nyelvtana, de nincs szigorúan jellemzõ nyelvtana. 5. Van olyan $LL(0)$ elemezhetõ nyelv, ami nem reguláris. 6. Ha egy $CF$ nyelv egyértelmû, akkor determinisztikus. 7. Két $CF$ nyelv metszete nem lehet $CF$. 8. A kétirányban mozgó veremautomaták ereje nagyobb, mint a sima veremautomatáké. 9. Van nem egyértelmû $CF$ nyelv. 10. Minden szintaxis vezérelt fordítási sémához van $CF$ jellemzõ nyelvtan. Megoldások