Nyelvek és automaták
A lap korábbi változatát látod, amilyen Gerlei Balázs (vitalap | szerkesztései) 2014. november 17., 13:08-kor történt szerkesztése után volt.
Tartalomjegyzék
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 |
| 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 |
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 wikiHiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre mentenisch.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 wikiHiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre mentenisch.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
- Nem hivatalos feladat megoldások 2.ZH témaköréből
- 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 wikiHiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre mentenisch.bme.hu címre a kérésedet)
3. ZH
- 2013 ZH3
- 2012 ZH3
- 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 wikiHiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre mentenisch.bme.hu címre a kérésedet)
4. ZH
- 2013 ZH4
- 2012 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 wikiHiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre mentenisch.bme.hu címre a kérésedet)
| 1. félév (tavasz) | |
|---|---|
| 2. félév (ősz) | |
| Egyéb | |
| Szakirányok | |
