„Nyelvek és automaták” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
|||
| (8 közbenső módosítás, amit 6 másik szerkesztő végzett, nincs mutatva) | |||
| 6. sor: | 6. sor: | ||
|kiszh= | |kiszh= | ||
|vizsga=nincs | |vizsga=nincs | ||
|nagyzh= | |nagyzh=2 db | ||
|hf=opcionális | |hf=opcionális | ||
|szak= | |szak=infoMSC | ||
|levlista=infomscATsch.bme.hu | |levlista=infomscATsch.bme.hu | ||
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/ | |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/ | ||
|targyhonlap=http://cs.bme.hu/ | |targyhonlap=http://cs.bme.hu/nyau/ | ||
}} | }} | ||
==Követelmények== | |||
A félév során 2 zárthelyit iratunk. A félév teljesítésének feltétele: minden zárthelyin legalább 40 %-os teljesítmény. A végső jegy (teljesítés esetén) a zárthelyik átlagából adódik. | |||
==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]] | ||
==Segédanyagok== | ==Segédanyagok== | ||
===Jegyzetek=== | ===Jegyzetek=== | ||
* '''[http://www.cs.bme.hu/~friedl/ | * '''[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]] | ||
| 30. 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=== | ||
| 111. sor: | 128. sor: | ||
* 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]] | * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]] | ||
== | ==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=== | |||
==ZH | ===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]] | ||
| 128. 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]] | ||
| 140. 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_2014_eredeti.pdf|2014 ZH3]] | |||
* [[Média:Nyau_zh3_2014.pdf| Nem hivatalos feladat megoldások 3.ZH témaköréből]] | * [[Média:Nyau_zh3_2014.pdf| Nem hivatalos feladat megoldások 3.ZH témaköréből]] | ||
* [[Média:Nyau_zh3_2013.pdf|2013 ZH3]] | * [[Média:Nyau_zh3_2013.pdf|2013 ZH3]] | ||
| 148. 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]] | ||