„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}}  
* {{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

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

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

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