Nyelvek és automaták - Laptörténet

Hegedüs Dániel 2, 2023. január 29., 12:29-n

2023-01-29T12:29:19Z

← Régebbi változat		A lap 2023. január 29., 14:29-kori változata
129. sor:		129. sor:

	==ZH-k==		==ZH-k==
	~~Három~~ zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható. (általában egy héttel később kedd/csütörtök) Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.		Két zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható (általában egy héttel később kedd/csütörtök). Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.

			===1. ZH tippek===

			===2. ZH tippek===
			Az alábbi témákat érdemes a zh-ra tudni: CYK, Chomsky normál forma, Mealy-Moore oda-vissza alakítás, pumpálási lemma CF nyelvtanokhoz.

	===Új tárgy===		===Új tárgy===

Sgánetz Bence: /* Jegyzetek */

2021-12-21T01:11:34Z

Jegyzetek

← Régebbi változat		A lap 2021. december 21., 03:11-kori változata
24. sor:		24. sor:
	===Jegyzetek===		===Jegyzetek===
	* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''		* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''
	* [[:File:nyau_peabe.pdf\|Gépelt Peabe-jegyzet (TL;DR) 2020 ősz]]		* [[:File:nyau_peabe.pdf\|Gépelt Peabe-jegyzet (100% TL;DR) 2020 ősz]]
	* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]		* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]
	* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]		* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]

Sgánetz Bence: Magic (röff röff)

2021-12-21T00:30:25Z

Magic (röff röff)

← Régebbi változat		A lap 2021. december 21., 02:30-kori változata
18. sor:		18. sor:

	==Hasznos Infók==		==Hasznos Infók==
	* Előadó: ~~Csima Judit~~ (~~2017~~)		* Előadó: Friedl Katalin (2021)
	* A tárgy ötéves megfelelője: [[Formális nyelvek]]		* A tárgy ötéves megfelelője: [[Formális nyelvek]]

24. sor:		24. sor:
	===Jegyzetek===		===Jegyzetek===
	* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''		* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''
			* [[:File:nyau_peabe.pdf\|Gépelt Peabe-jegyzet (TL;DR) 2020 ősz]]
	* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]		* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]
	* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]		* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]
33. sor:		34. sor:
	==Gyakorlatok==		==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.		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 2021===
			* [[:File:nyau_gyak1.pdf\|1. Véges automaták]]
			* [[:File:nyau_gyak2.pdf\|2. Minimálautomata, reguláris kifejezés]]
			* [[:File:nyau_gyak3.pdf\|3. Pumpálási lemma. Nyelvtanok]]
			* [[:File:nyau_gyak4.pdf\|4. CF nyelvtanok átalakítása]]
			* [[:File:nyau_gyak5.pdf\|5. CF nyelvek, pumpálás]]
			* [[:File:nyau_gyak6.pdf\|6. Algoritmikus kérdések, CYK algoritmus]]
			* [[:File:nyau_gyak7.pdf\|7. Turing-gépek, R, RE]]
			* [[:File:nyau_gyak8.pdf\|8. R, RE]]
			* [[:File:nyau_gyak9.pdf\|9. PCP. Algoritmikus kérdések]]
			* [[:File:nyau_gyak10.pdf\|10. Fordítók]]
			* [[:File:nyau_gyak11.pdf\|11. Veremfordító, függvényt számoló Turing-gép. Idő és tár]]

	===Gyakorlat 2017===		===Gyakorlat 2017===
117. sor:		131. sor:
	Három zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható. (általában egy héttel később kedd/csütörtök) Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.		Három zh lesz, ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni. Minden zh a hozzá tartozó pótzh-n pótolható/javítható. (általában egy héttel később kedd/csütörtök) Egy zh pótolható ezen felül a pótlási héten (pótpótzh). A 2014-es őszi félévtől kezdve egy elméleti kérdés (tétel, vagy definíció kimondása, esetleg egyszerűbb bizonyítás vagy órán tanult konstrukció) is van.

	===1. ZH===		===Új tárgy===
			====1. ZH====
			* [[:File:nyau_zh1_2021.pdf\|2021 ZH1]]
			* [[:File:nyau_zh1_2020.pdf\|2020 ZH1]]
			* [[:File:nyau_zh1_2019.pdf\|2019 ZH1]]
			* [[:File:nyau_zh1_2018.pdf\|2018 ZH1]]

			====2. ZH====
			* [[:File:nyau_zh2_2020.pdf\|2020 ZH2]]
			* [[:File:nyau_zh2_2019.pdf\|2019 ZH2]]
			* [[:File:nyau_zh2_2018.pdf\|2018 ZH2]]

			===Régi tárgy===
			====1. ZH====
	* [[Média:Nyau_zh1_2016.pdf \|2016 ZH1]] [[Média:Nyau_zh1_2016_mo.docx \|Nem hivatalos megoldás]]		* [[Média:Nyau_zh1_2016.pdf \|2016 ZH1]] [[Média:Nyau_zh1_2016_mo.docx \|Nem hivatalos megoldás]]
	* [[Média:Nyau_zh1_2015.pdf \|2015 ZH1]] [[Média:Nyau_zh1_2015_mo.docx \|Nem hivatalos megoldás]]		* [[Média:Nyau_zh1_2015.pdf \|2015 ZH1]] [[Média:Nyau_zh1_2015_mo.docx \|Nem hivatalos megoldás]]
127. sor:		154. sor:
	* [[Média:Nyau_zh1_2009.pdf\|2009 ZH1]]		* [[Média:Nyau_zh1_2009.pdf\|2009 ZH1]]

	===2. ZH===		====2. ZH====
	* [[Média:Nyau_zh2_2016.pdf \|2016 ZH2]]		* [[Média:Nyau_zh2_2016.pdf \|2016 ZH2]]
	* [[Média:Nyau_zh2_2015.pdf \|2015 ZH2]]		* [[Média:Nyau_zh2_2015.pdf \|2015 ZH2]]
139. sor:		166. sor:
	* [[Média:Nyau_zh2_2009.pdf\|2009 ZH2]]		* [[Média:Nyau_zh2_2009.pdf\|2009 ZH2]]

	===3. ZH===		====3. ZH====
	* [[Média:Nyau_zh3_2015.pdf\|2015 ZH3]]		* [[Média:Nyau_zh3_2015.pdf\|2015 ZH3]]
	* [[Média:Nyau_zh3_2014_eredeti.pdf‎\|2014 ZH3]]		* [[Média:Nyau_zh3_2014_eredeti.pdf‎\|2014 ZH3]]
149. sor:		176. sor:
	* [[Média:Nyau_zh3_2009.pdf‎\|2009 ZH3]]		* [[Média:Nyau_zh3_2009.pdf‎\|2009 ZH3]]

	===Régi 4. zh-k===		====Régi 4. zh-k====
	* [[Média:Nyau_zh4_2014.pdf\| Nem hivatalos feladat megoldások 4.ZH témaköréből]]		* [[Média:Nyau_zh4_2014.pdf\| Nem hivatalos feladat megoldások 4.ZH témaköréből]]
	* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]		* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]

Csőke Máté, 2020. január 15., 09:36-n

2020-01-15T09:36:09Z

← Régebbi változat		A lap 2020. január 15., 11:36-kori változata
8. sor:		8. sor:
	\|nagyzh=2 db		\|nagyzh=2 db
	\|hf=opcionális		\|hf=opcionális
	\|szak=~~MSC info~~		\|szak=infoMSC
	\|levlista=infomscATsch.bme.hu		\|levlista=infomscATsch.bme.hu
	\|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/		\|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
	\|targyhonlap=http://cs.bme.hu/nyau/		\|targyhonlap=http://cs.bme.hu/nyau/
	}}		}}

			==Követelmények==
			A félév során 2 zárthelyit iratunk. A félév teljesítésének feltétele: minden zárthelyin legalább 40 %-os teljesítmény. A végső jegy (teljesítés esetén) a zárthelyik átlagából adódik.

	==Hasznos Infók==		==Hasznos Infók==

Wolf Ádám, 2019. szeptember 3., 20:38-n

2019-09-03T20:38:34Z

← Régebbi változat		A lap 2019. szeptember 3., 22:38-kori változata
11. sor:		11. sor:
	\|levlista=infomscATsch.bme.hu		\|levlista=infomscATsch.bme.hu
	\|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/		\|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
	\|targyhonlap=http://cs.bme.hu/~~nya~~/		\|targyhonlap=http://cs.bme.hu/nyau/
	}}		}}

Molnár Tímea, 2018. december 29., 17:47-n

2018-12-29T17:47:38Z

← Régebbi változat		A lap 2018. december 29., 19:47-kori változata
6. sor:		6. sor:
	\|kiszh=		\|kiszh=
	\|vizsga=nincs		\|vizsga=nincs
	\|nagyzh=3 db		\|nagyzh=2 db
	\|hf=opcionális		\|hf=opcionális
	\|szak=MSC info		\|szak=MSC info

Burján Dezső: /* Jegyzetek */

2018-10-13T20:38:57Z

Jegyzetek

← Régebbi változat		A lap 2018. október 13., 22:38-kori változata
20. sor:		20. sor:
	==Segédanyagok==		==Segédanyagok==
	===Jegyzetek===		===Jegyzetek===
	* '''[http://www.cs.bme.hu/~friedl/~~nya~~/jegyzet-13.pdf Hivatalos jegyzet]'''		* '''[http://www.cs.bme.hu/~friedl/nyau/jegyzet-13.pdf Hivatalos jegyzet]'''
	* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]		* [[Média:Nyau_jegyzet_2010.pdf‎\|Legépelt jegyzet 2010 ősz]]
	* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]		* [[Média:Nyau_kieg_2017_CYK_Algo.pdf\|Kiegészítő anyag 2017 - CYK algoritmus]]

Tóth Krisztián Dávid: /* Gyakorlatok */

2018-01-18T17:56:50Z

Gyakorlatok

← Régebbi változat		A lap 2018. január 18., 19:56-kori változata
110. sor:		110. sor:
	* 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf\|Feladatsor]] [[Média: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) [[Média:Nya-g-10o-10-ido.pdf\|Feladatsor]] [[Média: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 ===~~
	* {{InLineFileLink\|Infoszak\|Nya\|nya09f1.zip\|nya09f1.zip}}: az első 2009-es feladatsor "megoldása" (itt-ott lehet hibás)
	* {{InLineFileLink\|Infoszak\|Nya\|nya09f2.zip\|nya09f2.zip}}: a második 2009-es feladatsor "megoldása" (itt-ott lehet hibás)

	==ZH-k==		==ZH-k==

Tóth Krisztián Dávid: /* 3. ZH */

2018-01-18T17:56:17Z

3. ZH

← Régebbi változat		A lap 2018. január 18., 19:56-kori változata
141. sor:		141. sor:

	===3. ZH===		===3. ZH===
			* [[Média:Nyau_zh3_2015.pdf\|2015 ZH3]]
			* [[Média:Nyau_zh3_2014_eredeti.pdf‎\|2014 ZH3]]
	* [[Média:Nyau_zh3_2014.pdf\| Nem hivatalos feladat megoldások 3.ZH témaköréből]]		* [[Média:Nyau_zh3_2014.pdf\| Nem hivatalos feladat megoldások 3.ZH témaköréből]]
	* [[Média:Nyau_zh3_2013.pdf‎\|2013 ZH3]]		* [[Média:Nyau_zh3_2013.pdf‎\|2013 ZH3]]

Tóth Krisztián Dávid: /* Régi 4. zh-k */

2018-01-18T17:43:49Z

Régi 4. zh-k

← Régebbi változat		A lap 2018. január 18., 19:43-kori változata
152. sor:		152. sor:
	* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]		* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]
	* [[Média:Nyau_zh4_2012.pdf\|2012 ZH4]]		* [[Média:Nyau_zh4_2012.pdf\|2012 ZH4]]
	* {{InLineFileLink\|Infoszak\|Nya\|NyA-2011Osz-4PZH.jpg\|2011 ősz 4. pótZH Feladatsor}}
	* [[Média:Nyau_zh4_2011.pdf\|2011 ZH4]]		* [[Média:Nyau_zh4_2011.pdf\|2011 ZH4]]
	* [[Média:Nyau_zh4_2010.pdf\|2010 ZH4]]		* [[Média:Nyau_zh4_2010.pdf\|2010 ZH4]]

← Régebbi változat		A lap 2018. január 18., 19:43-kori változata
152. sor:		152. sor:
	* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]		* [[Média:Nyau_zh4_2013.pdf\|2013 ZH4]]
	* [[Média:Nyau_zh4_2012.pdf\|2012 ZH4]]		* [[Média:Nyau_zh4_2012.pdf\|2012 ZH4]]
	* {{InLineFileLink\|Infoszak\|Nya\|NyA-2011Osz-4PZH.jpg\|2011 ősz 4. pótZH Feladatsor}}
	* [[Média:Nyau_zh4_2011.pdf\|2011 ZH4]]		* [[Média:Nyau_zh4_2011.pdf\|2011 ZH4]]
	* [[Média:Nyau_zh4_2010.pdf\|2010 ZH4]]		* [[Média:Nyau_zh4_2010.pdf\|2010 ZH4]]