Rövid megoldás a próba kis zh-hoz
1. Nem, mert az egyszerű szintaxisvezérelt fordítási sémak egyeznek csak meg a veremfordítókkal. 2. Igaz, lásd jegyzet. 3. Nem igaz, minden LR(k) elemezhető nyelv LR(1) elemezhető is. 4. Nem igaz, van egy tétel erre. 5. Nem igaz, az LL(0) elemezhető nyelvek csak egy szóból állnak, tehát regulárisak. 6. Nem igaz, pl: palindromák. 7. Nem igaz: pl. ha a két CF nyelv ugyanaz. 8. Igaz: fel lehet velük ismerni az nyelvet. 9. Igaz: az nyelv pl. 10. Nem igaz: csak az egyszerű szintaxisvezérelt fordítási sémákhoz van.
|