„Nyelvek és automaták” változatai közötti eltérés
A VIK Wikiből
37. sor: | 37. sor: | ||
| [[Média:Nyau_gyakorlat_2014_1_va.pdf|Véges automaták]] || [[Média:Nyau_2014_gyak1_megoldasok.pdf|Véges automaták - megoldások]] | | [[Média:Nyau_gyakorlat_2014_1_va.pdf|Véges automaták]] || [[Média:Nyau_2014_gyak1_megoldasok.pdf|Véges automaták - megoldások]] | ||
|- | |- | ||
| [[Média:Nyau_gyakorlat_2014_2_nva.pdf|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások | | [[Média:Nyau_gyakorlat_2014_2_nva.pdf|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_2014_gyak2 megoldasok.pdf|Nemdeterminisztikus véges automaták - megoldások]] | ||
|- | |- | ||
| [[Média:Nyau_gyakorlat_2014_3_min.pdf|Minimalizálás]] || Minimalizálás - megoldások | | [[Média:Nyau_gyakorlat_2014_3_min.pdf|Minimalizálás]] || Minimalizálás - megoldások |
A lap 2014. október 23., 13:49-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
- 2011 ZH1-ZH2
- Ezen a helyen volt linkelve a(z) 2010osz_zh2.zip nevű fájl ("2010 ősz 2. 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)
: 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)
- Ezen a helyen volt linkelve a(z) 09zh-2.pdf nevű fájl ("2009 ősz 2. 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)
- 2009 ZH2
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 |