5. kis zh 1. Egy reguláris nyelv minden részhalmaza reguláris. 2. Egy reguláris nyelvnek és a komplementerének ugyanannyi állapotú a minimálautomatája. 3. Meg lehet szüntetni egy $CF$ nyelvtan balrekurzivítását. 4. Két $CF$ nyelv úniója biztosan $CF$ nyelv. 5. Ha egy $CF$ nyelvtan nem egyértelmû, akkor a generált nyelv sem egyértelmû. 6. A determinisztikus veremautomaták ereje kisebb, mint a tetszõleges veremautomaták ereje. 7. A röntgenszemû veremautomaták ereje megegyezik a nem-röntgenszemû veremautomaták erejével. 8. Megszámlálhatóan végtelen sok generatív nyelv van. 9. Az Earley algoritmussal nem egyértelmû nyelvtanok is elemezhetõk. 10. Ha egy nyelvtan $LL(k-1)$ elemezhetõ, akkor $LL(k)$ elemezhetõ is. Megoldás: 1. Nem: pl $a^nb^n$ részhalmaza az ${\{a,b\}}^*$-nak. 2. Igaz, ugyanabból a felosztásból indul a minimalizálás és ugyanúgy megy, csak mások lesznek az elfogadó állapotok. 3. Igaz, a GNF ezt teszi. 4. Igaz, tanultuk. 5. Nem igaz, lehet, hogy van a nyelvnek egyértelmû nyelvtana is. 6. Igaz, tanultuk. 7. Igaz, tanultuk. 8. Igaz, tanultuk. 9. Igaz, tanultuk. 10. Igaz, az algoritmusból következik.