„Nyelvek és automaták” változatai közötti eltérés
Magic (röff röff) |
Nincs szerkesztési összefoglaló |
||
| (Egy közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 24. sor: | 24. sor: | ||
===Jegyzetek=== | ===Jegyzetek=== | ||
* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]''' | * '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]''' | ||
* [[:File:nyau_peabe.pdf|Gépelt Peabe-jegyzet (TL;DR) 2020 ősz]] | * [[:File:nyau_peabe.pdf|Gépelt Peabe-jegyzet (100% TL;DR) 2020 ősz]] | ||
* [[Média:Nyau_jegyzet_2010.pdf|Legépelt jegyzet 2010 ősz]] | * [[Média:Nyau_jegyzet_2010.pdf|Legépelt jegyzet 2010 ősz]] | ||
* [[Média:Nyau_kieg_2017_CYK_Algo.pdf|Kiegészítő anyag 2017 - CYK algoritmus]] | * [[Média:Nyau_kieg_2017_CYK_Algo.pdf|Kiegészítő anyag 2017 - CYK algoritmus]] | ||
| 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=== | ||