„Nyelvek és automaták” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
|||
| 129. sor: | 129. sor: | ||
==ZH-k== | ==ZH-k== | ||
Két zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható (általában egy héttel később kedd/csütörtök). Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van. | |||
===1. ZH tippek=== | |||
===2. ZH tippek=== | |||
Az alábbi témákat érdemes a zh-ra tudni: CYK, Chomsky normál forma, Mealy-Moore oda-vissza alakítás, pumpálási lemma CF nyelvtanokhoz. | |||
===Új tárgy=== | ===Új tárgy=== | ||