„Nyelvek és automaták” változatai közötti eltérés
A VIK Wikiből
109. sor: | 109. sor: | ||
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] | * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] | ||
* [[Média:Nyau_zh2_2010.pdf|2010 ZH2]] | * [[Média:Nyau_zh2_2010.pdf|2010 ZH2]] | ||
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} | |||
* [[Média:Nyau_zh2_2009.pdf|2009 ZH2]] | * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]] | ||
A lap 2014. október 23., 14:03-kori változata
Hasznos Infók
- Előadó: Dr. Friedl Katalin vagy Csima Judit
- A tárgy ötéves megfelelője: Formális nyelvek
Segédanyagok
Jegyzetek
Könyv
- Formális nyelvek (Bach Iván)
- Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)
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 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 |
Gyakorlat 2012
Gyakorlat 2011
Gyakorlat 2010
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
- 1. gyakorlat (2010.09.09) Feladatsor
- 2. gyakorlat (2010.09.16) Feladatsor Megoldás
- 3. gyakorlat (2010.09.23) Feladatsor Megoldás
- 4. gyakorlat (2010.09.30) Feladatsor Megoldás
- 5. gyakorlat (2010.10.14) Feladatsor Megoldás
- 6. gyakorlat (2010.10.21) Feladatsor Megoldás (6/1 c. feladatnál a megoldás jó, de nem az algoritmus szerint van átalakítva. ZH-n az algoritmust kell használni)
- 7. gyakorlat (2010.10.28) Feladatsor Megoldás
- 8. gyakorlat (2010.11.04) Feladatsor Megoldás
- 9. gyakorlat (2010.11.11) Feladatsor Megoldás (Frissült 2010.12.04-én)
- 10. gyakorlat (2010.11.18) Feladatsor Megoldás
- 11. gyakorlat (2010.11.25) Feladatsor Megoldás
- 12. gyakorlat (2010.12.02) Feladatsor Megoldás
Gyakorlat 2009
- Ezen a helyen volt linkelve a(z) nya09f1.zip nevű fájl ("nya09f1.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- az első 2009-es feladatsor "megoldása" (itt-ott lehet hibás)
- Ezen a helyen volt linkelve a(z) nya09f2.zip nevű fájl ("nya09f2.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- a második 2009-es feladatsor "megoldása" (itt-ott lehet hibás)
ZH-k
4 db ZH-t kell teljesíteni a félévben, amiből kettőnek az első alkalommal sikerülnie kell, a többi pótolható, egyik kétszer is (pótót). A 4 feladatos zh-kon nagyrészt gyakorlati példákat kell megoldani, a 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondátsa, esetleg egyszerűbb bizonyítás) is van.
1. ZH
2. ZH
- 2013 ZH2
- 2012 ZH2
- 2011 ZH2
- 2011 ZH1-ZH2
- 2010 ZH2
- Ezen a helyen volt linkelve a(z) 2010osz_zh2mo.zip nevű fájl ("2010 ősz 2. ZH Megoldás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
3. ZH
- Ezen a helyen volt linkelve a(z) NyA-2011Osz-3ZH-3PZH.jpg nevű fájl ("2011 ősz 3. ZH és 3. PZH Feladatsor" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2011 ZH3 PZH3
- Ezen a helyen volt linkelve a(z) 2010osz_zh3_mo.zip nevű fájl ("2010 ősz 3. ZH Feladatsor és Megoldás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2010 ZH3
- Ezen a helyen volt linkelve a(z) 09zh-3.pdf nevű fájl ("2009 ősz 3. ZH Feladatsor 09zh-3.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2009 ZH3
4. ZH
- Ezen a helyen volt linkelve a(z) NyA-2011Osz-4ZH.jpg nevű fájl ("2011 ősz 4. ZH Feladatsor" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2011 ZH4
- Ezen a helyen volt linkelve a(z) NyA-2011Osz-4PZH.jpg nevű fájl ("2011 ősz 4. pótZH Feladatsor" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2011 PZH4
- Ezen a helyen volt linkelve a(z) nya4.jpg nevű fájl ("2010 ősz 4. ZH és pótZH Feladatsor" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2010 ZH4
- Ezen a helyen volt linkelve a(z) 09zh-4.pdf nevű fájl ("2009 ősz 4. ZH Feladatsor 09zh-4.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/Nya oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki sch.bme.hu címre a kérésedet)
- 2009 ZH4
1. félév (tavasz) | |
---|---|
2. félév (ősz) | |
Egyéb | |
Szakirányok |