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

A VIK Wikiből
67. sor: 67. sor:
===Gyakorlat 2010===
===Gyakorlat 2010===
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
* 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}
* 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]
* 2. gyakorlat (2010.09.16) {{InLineFileLink|Infoszak|Nya|nya-g-10o-2-va.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|nya-m-10o-2.pdf|Megoldás}}
* 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]]
* 3. gyakorlat (2010.09.23) {{InLineFileLink|Infoszak|Nya|nya-g-10o-3-rkif.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|nya-m-10o-3.pdf|Megoldás}}
* 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]
* 4. gyakorlat (2010.09.30) {{InLineFileLink|Infoszak|Nya|nya-g-10o-4-nyelvtan.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|nya-m-10o-4.pdf|Megoldás}}
* 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}
* 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]
* 6. gyakorlat (2010.10.21) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak06.zip|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)
* 6. gyakorlat (2010.10.21) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak06.zip|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) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}
* 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]
* 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}
* 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]
* 9. gyakorlat (2010.11.11) {{InLineFileLink|Infoszak|Nya|nya-g-10o-8-re.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak09.zip|Megoldás}} (Frissült 2010.12.04-én)
* 9. gyakorlat (2010.11.11) [[Média:Nya-g-10o-8-re.pdf|Feladatsor]] [[Média:Gyak09.zip|Megoldás]] (Frissült 2010.12.04-én)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}}
* 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]]
* 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}}
* 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]]
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}}
* 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]
 
===Gyakorlat 2009 ===
===Gyakorlat 2009 ===
* {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor "megoldása" (itt-ott lehet hibás)
* {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor "megoldása" (itt-ott lehet hibás)

A lap 2014. október 6., 22:08-kori változata

Az oldal épp egy nagyobb változáson megy keresztül, kérlek nézz vissza kicsit később


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

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

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

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!)

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