„Nyelvek és automaták” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| (2 közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 18. sor: | 18. sor: | ||
==Hasznos Infók== | ==Hasznos Infók== | ||
* Előadó: | * Előadó: Friedl Katalin (2021) | ||
* A tárgy ötéves megfelelője: [[Formális nyelvek]] | * A tárgy ötéves megfelelője: [[Formális nyelvek]] | ||
| 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 (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]] | ||
| 33. sor: | 34. sor: | ||
==Gyakorlatok== | ==Gyakorlatok== | ||
Hivatalos, kötelező gyakorlat ugyan nincs a tárgyból, azonban minden évben szokott lenni fakultatív konzultáció, ahol a tárgyoldalra kirakott feladatsorokat veszik végig. | Hivatalos, kötelező gyakorlat ugyan nincs a tárgyból, azonban minden évben szokott lenni fakultatív konzultáció, ahol a tárgyoldalra kirakott feladatsorokat veszik végig. | ||
===Gyakorlat 2021=== | |||
* [[:File:nyau_gyak1.pdf|1. Véges automaták]] | |||
* [[:File:nyau_gyak2.pdf|2. Minimálautomata, reguláris kifejezés]] | |||
* [[:File:nyau_gyak3.pdf|3. Pumpálási lemma. Nyelvtanok]] | |||
* [[:File:nyau_gyak4.pdf|4. CF nyelvtanok átalakítása]] | |||
* [[:File:nyau_gyak5.pdf|5. CF nyelvek, pumpálás]] | |||
* [[:File:nyau_gyak6.pdf|6. Algoritmikus kérdések, CYK algoritmus]] | |||
* [[:File:nyau_gyak7.pdf|7. Turing-gépek, R, RE]] | |||
* [[:File:nyau_gyak8.pdf|8. R, RE]] | |||
* [[:File:nyau_gyak9.pdf|9. PCP. Algoritmikus kérdések]] | |||
* [[:File:nyau_gyak10.pdf|10. Fordítók]] | |||
* [[:File:nyau_gyak11.pdf|11. Veremfordító, függvényt számoló Turing-gép. Idő és tár]] | |||
===Gyakorlat 2017=== | ===Gyakorlat 2017=== | ||
| 115. 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=== | |||
====1. ZH==== | |||
* [[:File:nyau_zh1_2021.pdf|2021 ZH1]] | |||
* [[:File:nyau_zh1_2020.pdf|2020 ZH1]] | |||
* [[:File:nyau_zh1_2019.pdf|2019 ZH1]] | |||
* [[:File:nyau_zh1_2018.pdf|2018 ZH1]] | |||
====2. ZH==== | |||
* [[:File:nyau_zh2_2020.pdf|2020 ZH2]] | |||
* [[:File:nyau_zh2_2019.pdf|2019 ZH2]] | |||
* [[:File:nyau_zh2_2018.pdf|2018 ZH2]] | |||
===1. ZH=== | ===Régi tárgy=== | ||
====1. ZH==== | |||
* [[Média:Nyau_zh1_2016.pdf |2016 ZH1]] [[Média:Nyau_zh1_2016_mo.docx |Nem hivatalos megoldás]] | * [[Média:Nyau_zh1_2016.pdf |2016 ZH1]] [[Média:Nyau_zh1_2016_mo.docx |Nem hivatalos megoldás]] | ||
* [[Média:Nyau_zh1_2015.pdf |2015 ZH1]] [[Média:Nyau_zh1_2015_mo.docx |Nem hivatalos megoldás]] | * [[Média:Nyau_zh1_2015.pdf |2015 ZH1]] [[Média:Nyau_zh1_2015_mo.docx |Nem hivatalos megoldás]] | ||
| 127. sor: | 159. sor: | ||
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]] | * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]] | ||
===2. ZH=== | ====2. ZH==== | ||
* [[Média:Nyau_zh2_2016.pdf |2016 ZH2]] | * [[Média:Nyau_zh2_2016.pdf |2016 ZH2]] | ||
* [[Média:Nyau_zh2_2015.pdf |2015 ZH2]] | * [[Média:Nyau_zh2_2015.pdf |2015 ZH2]] | ||
| 139. sor: | 171. sor: | ||
* [[Média:Nyau_zh2_2009.pdf|2009 ZH2]] | * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]] | ||
===3. ZH=== | ====3. ZH==== | ||
* [[Média:Nyau_zh3_2015.pdf|2015 ZH3]] | * [[Média:Nyau_zh3_2015.pdf|2015 ZH3]] | ||
* [[Média:Nyau_zh3_2014_eredeti.pdf|2014 ZH3]] | * [[Média:Nyau_zh3_2014_eredeti.pdf|2014 ZH3]] | ||
| 149. sor: | 181. sor: | ||
* [[Média:Nyau_zh3_2009.pdf|2009 ZH3]] | * [[Média:Nyau_zh3_2009.pdf|2009 ZH3]] | ||
===Régi 4. zh-k=== | ====Régi 4. zh-k==== | ||
* [[Média:Nyau_zh4_2014.pdf| Nem hivatalos feladat megoldások 4.ZH témaköréből]] | * [[Média:Nyau_zh4_2014.pdf| Nem hivatalos feladat megoldások 4.ZH témaköréből]] | ||
* [[Média:Nyau_zh4_2013.pdf|2013 ZH4]] | * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]] | ||