„Nyelvek és automaták” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
 
(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ó: Csima Judit (2017)
+
* 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==
−
Három 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.
+
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]]

A lap jelenlegi, 2023. január 29., 12:29-kori változata

Nyelvek és automaták
Tárgykód
VISZMA04
Általános infók
Szak
infoMSC
Kredit
4
Ajánlott félév
Őszi
Követelmények
NagyZH
2 db
Házi feladat
opcionális
Vizsga
nincs
Elérhetőségek
Levlista
infomscATsch.bme.hu


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

Segédanyagok

Jegyzetek

Könyv

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.

Gyakorlat 2021

Gyakorlat 2017

Gyakorlati anyag 2017

Szorgalmi, nehéz feladatok 2017

Gyakorlat 2014

Feladatok Megoldás
Véges automaták Véges automaták - megoldások
Nemdeterminisztikus véges automaták Nemdeterminisztikus véges automaták - megoldások
Minimalizálás Minimalizálás - megoldások
Pumpálás Pumpálás - megoldások
Reguláris nyelvek Reguláris nyelvek - megoldások
Nyelvtanok Nyelvtanok - megoldások
CF nyelvtanok átalakításai, egyértelműség CF nyelvtanok átalakításai, egyértelműség - megoldások
CF pumpálás CF pumpálás - megoldások
Veremautomaták Veremautomaták - megoldások
Veremautomaták és CF nyelvtanok Veremautomaták és CF nyelvtanok - megoldások
Chomsky-normálforma, CYK algoritmus Chomsky-normálforma, CYK algoritmus - megoldások
Turing-gép Turing-gép - megoldások
k-szalagos Turing-gép k-szalagos Turing-gép - megoldások
Kiszámolós TG, nevezetes nyelvek, R, RE Kiszámolós TG, nevezetes nyelvek, R, RE - megoldások
R, RE, Nevezetes nyelvek R, RE, Nevezetes nyelvek - megoldások
Rice tétel, PCP Rice tétel, PCP - megoldások
Nyelvtanok és TG-ek Nyelvtanok és TG-ek - megoldások
Tár- és időbonyolultság Tár- és időbonyolultság - megoldások

Gyakorlat 2012

Feladatok Megoldás
Véges automaták Véges automaták, Nemdeterminisztikus véges automaták - megoldások
Nemdeterminisztikus véges automaták Véges automaták, Nemdeterminisztikus véges automaták - megoldások
Minimalizálás Minimalizálás, Pumpálás - megoldások
Pumpálás Minimalizálás, Pumpálás - megoldások

Gyakorlat 2011

Gyakorlat 2010

(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)

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

2. ZH

Régi tárgy

1. ZH

2. ZH

3. ZH

Régi 4. zh-k
1. félév (tavasz)
2. félév (ősz)
Egyéb
Szakirányok


A lap eredeti címe: „https://vik.wiki/index.php?title=Nyelvek_és_automaták&oldid=203611”