VIK Wiki - Felhasználó közreműködései [hu]

Mérnöki menedzsment

2016-03-04T15:53:05Z

Tatai Márton: /* ZH */

{{Tantárgy
| név = Mérnöki menedzsment
| tárgykód = VITMMB03
| szak = msc villany és infó
| kredit = 4
| félév = 2, 4
| kereszt =
| tanszék = TMIT
| jelenlét =
| minmunka =
| labor =
| kiszh =
| nagyzh = 1 db
| hf =
| vizsga = írásbeli
| levlista =
| tad = https://portal.vik.bme.hu/kepzes/targyak/VITMMB03
| tárgyhonlap = http://qosip.tmit.bme.hu/foswiki/bin/view/VITMM112
}}

==Segédanyagok==
*[[Media:Mernokimenedzsment_jegyzet_2011osz.pdf | 2011.ősz előadásjegyzet]]
*Összefoglaló 2010 [[Media:Mernokimenedzsment_osszefoglalo_2010.pdf | pdf]] [[Media:Mernokimenedzsment_osszefoglalo_2010.docx | docx]]
*Számonkérések kidolgozása 2011.12.20-ig (néhány kérdés hiányzik) [[Media:Mernokimenedzsment_kidolgozas_2011.pdf | pdf]] [[Media:Mernokimenedzsment_kidolgozas_2011.docx | docx]]
*2014-es kidolgozás: [[:File:Mernokimenedzsment_osszefoglalo_2014.pdf| pdf]] [[:File:Mernokimenedzsment_osszefoglalo_2014.docx| docx]]
==ZH==
{{Rejtett | mutatott='''2010. őszi mintazh''' | szöveg=
#Ismertesse, hogy mit értünk mérnöki menedzsmenten, mint diszciplínán! A szakterület innovációjának menedzsmentje beletartozik-e? Miért? (3 pont)
# Mit foglal magába egy vállalati jövőkép bővebb változata (cégfilozófia), tömören ismertesse az összetevőket! (3 pont)
# Egy műszaki termék éves eladási száma 40 ezer. Egyik termékfejlesztő egy új terméket tervez a meglevő termék lecserélésére, azonban ennek az eladási száma bizonytalan (világpiactól függ). Ha a világpiac kedvezően alakul (melynek esélye 20%), akkor az éves eladási szám 100 ezer lesz; kedvezőtlen esetben pedig 20 ezer lesz. Csupán az eladások szempontjából mi lesz a cégvezetőség döntése arról, hogy bevezessék-e az új terméket vagy maradjon-e a régi? Válaszát indokolja! (3 pont)
# Mit értünk elektronikus hírközlésen? (1 pont)
# Mit jelentenek a SWOT egyes betűi (magyarul)? (1 pont)
# Mi a különbség a DSS és GDSS között? (1 pont)
# Mi az a WBS a projekteknél? (1 pont)
# Melyek a vezetői hatalom forrásai? (1 pont)
# Melyik az a tudásfajta, amelyik nem megfogható, hanem az egyén személyes tudását tartalmazza? (1 pont)
}}
{{Rejtett | mutatott='''2010. őszi zh A csoport''' | szöveg=
# Ismertesse, hogy mit értünk mérnöki menedzsmenten, mint diszciplínán! A szakterület innovációjának menedzsmentje beletartozik-e? Miért? (3 pont)
# Ismertesse a Balanced Scorecard (BSC) módszer négy szempontját, mit mutat meg a stratégiai térkép? (3 pont)
# Ismertesse az innováció komplex modelljét! (3 pont)
# Mit értünk szakmai kompetencián? (1 pont)
# Mi az ügyvezetés három dimenziója? (1 pont)
# Mi a különbség a DSS és GDSS között? (1 pont)
# Mit ad meg a vezetői hatalom három forrása együttesen és metszetében? (1 pont)
# Mit értünk a tudástranszfer sűrűségén? (1 pont)
# Lehet-e cég feltaláló? Indokolja a választ! (1 pont)
}}
{{Rejtett | mutatott='''2010. őszi zh B csoport''' | szöveg=
# Ismertesse az információs társadalom intelligens infrastruktúrájának rétegeit és változási trendjeiket! (3 pont)
# Mit foglal magába egy vállalati jövőkép bővebb változata (cégfilozófia), tömören ismertesse az összetevőket! (3 pont)
# Ismertesse az innováció fogalmát és alapeseteit az Oslo kézikönyv szerint! (3 pont)
# Sorolja fel az ICT egyes korszakait egy-egy jellemzőjükkel! (1 pont)
# Mi a Pareto módszer? (1 pont)
# Egy vállalatnál el kell dönteni, hogy a bevételből az egyes részlegek mekkora összeget kapjanak. Milyen ennek a döntésnek a döntési logikája? (1 pont)
# A vállalatok transzformációjában, átalakításában melyik lépések jelenti az áttörést, a "visszafordíthatatlanságot"? (1 pont)
# Vállalatoknál kinek a feladata a tudás kodifikációjának tervezése és irányítása? (1 pont)
# Mi a szabadalmi helyzet, ha valakinek munkaköréhez tartozik, hogy új dolgokat kutasson és hozzon létre? (1 pont)
}}
{{Rejtett | mutatott='''2010. őszi pótzh''' | szöveg=
# Ismertesse az egyéni és szervezeti szakmai kompetencia összetevőit! (3 pont)
# Ismertesse a SWOT módszert, célját, komponenseit! (3 pont)
# Ismertesse az Európai Innovációs és Technológiai Intézet (EIT) alapításának célját és indokait! (3 pont)
# Mi az EU szóhasználata magyarul és angolul a távközlés fogalmára? (1 pont)
# Az ICT menedzserek kötelező üzleti prioritásai mire vonatkoznak? Soroljon fel legalább négyet! (Gartner felmérés) (1 pont)
# Mi van a BCG portfólió mátrix két tengelyén? Hol helyezkedik el a mátrixban a "fejős tehén"? (1 pont)
# Létezik-e mindig kritikus út a projektek ütemezésénél? Ha igen, hogyan lehet ezt belátni? Ha nem, akkor mutasson ellenpéldát! (1 pont)
# Melyik a két alapvető tudásmenedzsment megközelítés? (1 pont)
# Milyen innovációs intézmények működnek a BME-n? Soroljon fel legalább hármat! (1 pont)
}}
{{Rejtett | mutatott='''2010. őszi pótpótzh''' | szöveg=
# Ismertesse Bono hat gondolkodó kalap módszerét! (3 pont)
# Ismertesse a tantárgyban megismert döntési logikákat! (3 pont)
# Melyek az innovatív vállalat tulajdonságai, főbb típusai? (3 pont)
# Melyek a munkahelyi sikeresség legfőbb elemei (USA felmérés)? (1 pont)
# Mit jelent az ügyvezetés dualitása? (1 pont)
# Sorolja fel a Balanced Scorecard (BSC) módszer négy szempontját! (1 pont)
# Nem kritikus úton lévő tevékenység tD időt csúszik egy projektben. Mennyit fog csúszni az egész projekt, ha:
#* tD kisebb, mint a tevékenységhez tartozó tartalékidő?
#* tD nagyobb, mint a tevékenységhez tartozó tartalékidő? (1 pont)
# Hogyan hívják azt a szervezetekre jellemző tudást, mely független azoktól, akik létrehozták és szervezeti stabilitása van? (1 pont)
# Mely szervezet adja ki a Magyar Innovációs Nagydíjat, milyen vállalatnak ítélik oda? (1 pont)
}}
{{Rejtett | mutatott='''2011.01.04. zh pótlás''' | szöveg=
# Adja meg a stratégia definícióját, beleértve öt fő attribútumát! (3 pont)
# Ismertesse az AHP döntési módszert! (3 pont)
# Ismertesse a tudásháromszöget! (3 pont)
# Sorolja fel az információs értéklánc integrációjának legalább négy korlátját! (1 pont)
# Sorolja fel az EIT ICT laboratóriumának legalább négy tematikus területét! (1 pont)
# Állítsa helyes sorrendbe az alábbi stratégiaalkotási lépéseket! (Az a - e megfelelő sorrendjének megadásával)
#*a) SWOT analízis b) jövőkép c) üzleti stratégia d) stratégiai állásfoglalás e) funkcionális stratégia (1 pont)
#Miket tartalmaz a projekt alapító dokumentum? (1 pont)
# Soroljon fel legalább négyet az innováció globális feladataiból! (1 pont)
# Milyen információforrásokból lehet felépíteni egy technológiai elemzést? (1 pont)
}}
{{Rejtett | mutatott='''2011. őszi zh A csoport''' | szöveg=
# Ismertesse a vezetői tevékenység összetevőit, a vezetők 7 sapkáját! (3 pont)
# Mutasson egy példát egy olyan többszempontú döntési problémára, amely kiválasztásos típusú döntési logikával rendelkezik! Ismertesse, hogy milyen módszerrel és hogyan oldaná ezt meg! (3 pont)
# Ismertesse az innovációs menedzser feladatait! (3 pont)
# Mit értünk szinergián? (1 pont)
# Mi a sikeresség 2x2 komponense, adja meg betűrövidítésüket is! (1 pont)
# Sorolja fel a projektmenedzsment alkalmazásának legalább négy területét! (1 pont)
# Mi az adaptív vállalati kultúra célja, és mi Ön szerint a két legfontosabb ismérve? (1 pont)
# Mit nevezünk tacit tudásnak? (1 pont)
# Mit véd a forma mintaoltalom? (1 pont)
}}
{{Rejtett | mutatott='''2011. őszi zh b csoport''' | szöveg=
# Ismertesse Bono hat gondolkodó kalap módszerét! (3 pont)
# Ismertesse a Critical Path Method lényegét! (3 pont)
# Melyek a természetes stratégiák, és mi szerint rendezzük őket? (3 pont)
# Mi az alapja a távközlés, az informatika és a média konvergenciájának? (1 pont)
# Mit jelent az ügyvezetés dualitása? (1 pont)
# Mi a Gantt-diagram? Mik a hátrányai? (1 pont)
# Mi a vezetői döntés hatékony megvalósításának feltétele? (1 pont)
# Ábrázolja a tudáskonverzió körfolyamatát, és nevezze meg elemeit! (1 pont)
# Mit jelent a Delphi módszer? (1 pont)
}}
{{Rejtett | mutatott='''2011. őszi pótzh''' | szöveg=
# Ismertesse az ügyvezetés három dimenzióját! (3 pont)
# Ismertesse a MAUT döntési módszert! (3 pont)
# Ismertesse az innováció komplex modelljét! (1 pont)
# Sorolja fel az információs társadalom intelligens infrastruktúrájának rétegeit! (1 pont)
# Mi a PEST/STEP módszer? (1 pont)
# Soroljon fel legalább négy csoportos döntéstámogatási módszert! (1 pont)
# Soroljon fel logikai sorrendben legalább négyet a vállalatok átalakításának lépései közül! (1 pont)
# Mi a különbség az emberi és a beágyazott tudás között? (1 pont)
# Mi a különbség a találmány és a szabadalom között? (1 pont)
}}
{{Rejtett | mutatott='''2011. őszi pótpótzh''' | szöveg=
# Tömören ismertesse az ügyvezetés legalább hat jellegzetességét! (3 pont)
# Ismertesse a PERT projektmenedzsment időtervezési módszert! (3 pont)
# Ismertesse a BME-n folyó innovációs tevékenységet! (3 pont)
# Sorolja fel az ICT egyes korszakait egy-egy jellemzőjükkel! (1 pont)
# Mi a főtt béka effektus mondanivalója? (1 pont)
# Mi van a BCG portfólió mátrix két tengelyén? Hol helyezkedik el a mátrixban a "fejős tehén"? (1 pont)
# A vállalatok transzformációjában, átalakításában melyik lépés jelenti az áttörést, a "visszafordíthatatlanságot"? (1 pont)
# Mit nevezünk explicit tudásnak? (1 pont)
# Sorolja fel a tudásháromszög elemeit! (1 pont)
}}
{{Rejtett | mutatott='''2013. őszi zh A csoport''' | szöveg=
# Soroljon fel legalább négyet az IT menedzserek alapvető üzleti prioritásai közül, és fejtsen ki közülük legalább kettőt! (3 pont)
# Ismertesse a játékelméletben használatos nyeregpontot! (3 pont)
# Ismertesse a termékfejlesztés lehetséges céljait, eredményeit és típusait! (3 pont)
# Mi az alapja a távközlés, az informatika és a média konvergenciájának? (1 pont)
# Mi és minek a része a horizontális stratégia? (1 pont)
# A diplomamunka melyik projekt fajtába sorolható? (1 pont)
# Melyek a vezetői hatalom forrásai? (1 pont)
# Melyek az innováció információforrásai? (1 pont)
# Mit értünk franchise-on? (1 pont)
}}
{{Rejtett | mutatott='''2013. őszi zh B csoport''' | szöveg=
# Ismertesse a szervezetek vezetésének értelmezését, céljait, feladatait és erőforrásait! (3 pont)
# Mi a különbség a játékelméletben a tiszta és a kevert stratégia között? Az előző definíción túl mennyiben lesz más a játék "megoldása" (azaz melyiknél mit értünk a játék megoldása alatt)? (3 pont)
# Ismertesse a termék életciklus menedzselésének legalább két szakaszát! (3 pont)
# Mit jelent az ügyvezetés dualitása? (1 pont)
# Sorolja fel a természetes versenystratégiákat a BCG mátrix alapján! (1 pont)
# Miért van plusz költség vonzata egy projekt határidőből való kicsúszásának? (1 pont)
# Jellemezze az adaptív vállalati kultúrát legalább 4 ismérvével! (1 pont)
# Sorolja fel a bevételnövelés módjait! (1 pont)
# Mit értünk használati mintaoltalmon? (1 pont)
}}
{{Rejtett | mutatott='''2013. őszi zh angol''' | szöveg=
# List at least four mandatory business priorities of IT managers and give details about two of them! (3 points)
# Explain in details the saddle point applied in game theory! (3 points)
# Explain in details the aims and types of product development! (3 points)
# What is the basis of convergence of telecoms, IT and media? (1 point)
# What and whose part is horizontal strategy? (1 point)
# What kind of project type is the final project at a university? (1 point)
# What are the sources of managerial power? (1 point)
# What are the information sources of innovation? (1 point)
# What do we mean by franchise? (1 point)
}}
{{Rejtett | mutatott='''2013. őszi pótzh''' | szöveg=
# Ábrázolja a stratégiai piramist az egyes rétegeinek megfelelő sorrendű megnevezésével, és részletezze az egyes rétegeket! (3 pont)
# Ismertesse a játékelméletben a Nash-féle egyensúlypontot! (3 pont)
# Ismertesse a hype-görbe módszertant! (3 pont)
# Mit jelent az ügyvezetés korlátozott racionalitása? (1 pont)
# Mi az, és minek a része a vertikális stratégia? (1 pont)
# A kooperatív játékelméletben hol érhető tetten a versengés és hol (kik között figyelhető meg) kooperáció? (1 pont)
# Mit ad meg a vezetői hatalom három forrása együttesen és metszetében? (1 pont)
# Mit jelent a sztárok termék életfázis a BCG mátrixban? (1 pont)
# Mit jelent a földrajzi eredetjelző? (1 pont)
}}
{{Rejtett | mutatott='''2014. őszi zh A csoport''' | szöveg=
# Tömören ismertesse a vezetői tevékenység hét összetevőjét (hét sapkáját)! (3 pont)
# Hasonlítsa össze a tudásmenedzsment tantárgyunkban megismert kodifikációs és perszonalizációs megközelítéseit! (3 pont)
# Ismertesse a tantárgyban megismert árképzési formákat! (3 pont)
# Mi a főtt béka effektus mondanivalója? (1 pont)
# Sorolja fel a Balanced Scorecard (BSC) módszer lépéseit! (1 pont)
# Soroljon fel legalább 4 vezetési helyzetet! (1 pont)
# Sorolja fel a vezetési stílusokat a munkatárs támogatása és irányítása szerint! (1 pont)
# Sorolja fel a termék életciklus időbeli fázisait! (1 pont)
# Mit értünk franchise-on? (1 pont)
}}
{{Rejtett | mutatott='''2014. őszi zh B csoport''' | szöveg=
# Ismertesse az MAUT döntési módszert! (3 pont)
# Ismertesse a vezetői készségeket! (3 pont)
# Ismertesse az innováció fogalmát és alapeseteit az Oslo kézikönyv szerint! (3 pont)
# Mit értünk szinergián? (1 pont)
# Sorolja fel a Balanced Scorecard (BSC) módszer négy szempontját! (1 pont)
# Mi az a projektmenedzsmentben megismert WBS? (1 pont)
# Sorolja fel az egyéni kompetencia összetevőit! (1 pont)
# Mit jelent a döglött kutyák termék életfázis a BCG mátrixban? (1 pont)
# Mi a védjegy? (1 pont)
}}
{{Rejtett | mutatott='''2014. őszi pótzh''' | szöveg=
# Ismertesse a stratégia megvalósításának piramisát! (3 pont)
# Ismertesse a tudásátvitel lehetséges útjait! (3 pont)
# Mit értünk a fogyasztó árérzékenységén? Hogyan jellemezzük? (3 pont)
# Az ICT menedzserek kötelező üzleti prioritásai mire vonatkoznak? A hat közül soroljon fel legalább négyet (a tantárgyban ismertetett Gartner felmérés alapján)! (1 pont)
# Mit értünk a stratégia megalapozottságán? (1 pont)
# Mi a Gantt diagram? Mik az előnyei és hátrányai? (1 pont)
# Sorolja fel a szervezeti kultúra dimenzióit Hofstede szerint! (1 pont)
# Sorolja fel a tudásháromszög elemeit! (1 pont)
# Sorolja fel a tantárgyban megismert vásárlói magatartás típusokat! (1 pont)
}}
{{Rejtett | mutatott='''2015. őszi zh A csoport''' | szöveg=
# Ismertesse a portfólió elemzés BCG módszerét, adja meg célját, rajzolja fel a BCG mátrixot, abban helyezze el legalább a fejős tehenet! (3 pont)
# Ismertesse a vezetői hatalom forrásait, összefüggésüket és szerepüket a döntések hatékony megvalósításában! (3 pont)
# Hogyan történik, és mik a lényeges elemei egy termék piaci bevezetésének? (3 pont)
# Melyek a munkahelyi sikeresség legfőbb elemei (a tantárgyban ismertetett USA felmérés alapján)? (1 pont)
# Sorolja fel a tantárgyban megismert stratégiai módszereket! (1 pont)
# Mit értünk a CPM hálótervezési technikában kritikus úton? (1 pont)
# Mit értünk akvizíción a vállalatok kapcsolataiban? (1 pont)
# Ábrázolja a tudáskonverzió körfolyamatát, és nevezze meg elemeit! (1 pont)
# Mit értünk kereslet-orientált árképzésen? (1 pont)
}}
{{Rejtett | mutatott='''2015. őszi zh B csoport''' | szöveg=
# Mit foglal magába a cégstratégia? Tömören ismertesse az összetevőit! (3 pont)
# A vezetőknek fontos feladataik vannak munkatársaik menedzselésében. Ismertessen e feladatok közül legalább hármat! (3 pont)
# Soroljon fel legalább négyet az innováció alapesetei közül, és fejtsen ki legalább kettőt! (3 pont)
# Mi az ügyvezetés lényege tömören? (1 pont)
# Sorolja fel a természetes versenystratégiákat a BCG mátrix alapján! (1 pont)
# Mit értünk erőforrás simításon? (1 pont)
# Adja meg a szakmai kompetencia három összetevőjét! (1 pont)
# Hogy hívják azt a szervezetekre jellemző tudást, mely független azoktól, akik létrehozták és szervezeti stabilitása van? (1 pont)
# Adjon meg legalább két piaci szegmentáció típust piac-termék diagramjával együtt! (1 pont)
}}
{{Rejtett | mutatott='''2015. őszi zh C csoport''' | szöveg=
# Ismertessen egy üzleti alapstratégiát a versenyelőny típusa szerinti osztályozásból! (3 pont)
# Ismertesse a projektmenedzsment költségterv készítésének módjait! (3 pont)
# Imsertesse a tudásháromszöget! (3 pont)
# Soroljon fel legalább 4 tipikus érdekcsoportot egy vállalat piaci környezetében! (1 pont)
# Hol találkozott a SWOT betűszóval a tantárgy tananyagában? Mit jelentenek egyes betűi (angolul és magyarul)? (1 pont)
# Melyek a vezetői hatalom forrásai? (1 pont)
# A vállalatok transzformációjában, átalakításában melyik lépés jelenti az áttörést, a "visszafordíthatatlanságot"? Miért? (1 pont)
# Mit értünk tudástérképen? (1 pont)
# Sorolja fel a tantárgyban megismert vásárlói magatartás típusokat! (1 pont)
}}

==Vizsga==
* Lásd még: [[Mérnöki menedzsment - vizsgakérdések témakörönként szétválogatva]]
{{Rejtett | mutatott='''2010.12.14.''' | szöveg=
# Egy webfejlesztő cég 2 design-t (D1 és D2) készít egy informatikai honlaphoz. A cég érdeke, hogy a honlap látogatottság minél nagyobb legyen (ugyanis az a bevétellel egyenesen arányos). A látogatottságot egy külső tényező is befolyásolja: két nagy informatikai cég fuzionálása megtörténik-e vagy sem. Ebben a kockázatos döntési pontban még nem lehet tudni, hogy létrejön-e a fúzió, de azt lehet tudni, hogy a fúzió 75%-os valószínűséggel megtörténik. D1-es design a fúzió esetén 400 ezer, fúzió nélküli esetben 100 ezer látogatót vonz. D2-es design a fúzió esetén 200 ezer, fúzió nélküli esetben 400 ezer látogatót vonz. Melyik design-t érdemes alkalmazni az informatikai honlaphoz és miért? (3 pont)
# Ismertesse az innovációk elfogadási folyamatát! (3 pont)
# Ismertesse a szabályozás eszközrendszerét! (3 pont)
# Mi az EIT, és mi a célja? (1 pont)
# Mi a sikeres vezetői team összeállításának kulcsa? (1 pont)
# Mit jelent a földrajzi árujelző? (1 pont)
# Melyek a szabályozó hatóságok tevékenységi körei? Az alábbiak közül melyik(ek) a kakukktojás(ok)? (1 pont)
#* Szabályalkotás, jogszabály alkotás, jogszabály előkészítés, szabályalkotás, törvényhozás.
# Mi a technológiai semlegesség elve az infokommunikáció szabályozásában? (1 pont)
# Mit jelent a másodlagos spektrum kereskedelem haszonbérleti formája? (1 pont)
}}
{{Rejtett | mutatott='''2010.12.21.''' | szöveg=
# Ismertesse az információs értékláncot, korlátait és integrációját! (3 pont)
# Ismertesse az MTA tudománypolitikáját! (3 pont)
# Ismertesse a frekvenciagazdálkodás nemzetközi szabályozási rendszerét! (3 pont)
# Az Európai Innovációs és Technológiai Intézetnek (EIT) hol van a székhelye, mikor alakult (+-1év), és milyen formában foglalkozik ICT témákkal? (1 pont)
# Van-e valaki egy vállalkozás ügyvezetője, vezérigazgatója, első számú operatív vezetője fölött? Ha van, ki az? (1 pont)
# Mi a vállalkozás alapítói kelepce? (1 pont)
# Mit véd a forma mintaoltalom? (1 pont)
# Az ex-ante és ex-post szabályozás között mi a különbség? (1 pont)
# Mit értünk rádióhullámon a frekvenciagazdálkodásban? (1 pont)
}}
{{Rejtett | mutatott='''2011.01.04.''' | szöveg=
# Adja meg a stratégia definícióját, beleértve öt fő attribútumát! (3 pont)
# Ismertesse az AHP döntési módszert! (3 pont)
# Ismertesse az informatikai biztonság összetevőit, biztonsági technikáit, mechanizmusait! (3 pont)
# Sorolja fel az információs értéklánc integrációjának legalább négy korlátját! (1 pont)
# Sorolja fel az EIT ICT laboratóriumainak legalább négy tematikus területét! (1 pont)
# Miket tartalmaz a projekt alapító dokumentum? (1 pont)
# Milyen információforrásokból lehet felépíteni egy technológiai elemzést! (1 pont)
# Mivel és mikor kezdődött, illetve mi a legutóbbi három fejezete a távközlés liberalizációnak az EU-ban? (1 pont)
# A rádióhullámok mely kategóriáját szabályozza a frekvenciagazdálkodás? (1 pont)
}}
{{Rejtett | mutatott='''2011.01.11.''' | szöveg=
# Mit foglal magába a vállalati stratégia? Tömören ismertesse az összetevőket! (3 pont)
# Tervezze meg az ábrán megadott mérnöki feladat ütemtervét, azaz töltse ki a hiányzó részeket (jelmagyarázat az ábra jobb felső sarkában látható)! Adja meg a kritikus utat is! (3 pont)
#* ábra: [[File:Mernokimenedzsment_vizsga_20110111.jpg]]
# Ismertesse a tantárgyban megismert vásárlói magatartás típusokat! (3 pont)
# Mi az alapja a távközlés, az informatika és a média konvergenciájának? (1 pont)
# Sorolja fel az ügyvezetés legalább négy jellegzetességét! (1 pont)
# Mit jelentenek a SWOT egyes betűi (angolul és magyarul)? (1 pont)
# Gyógyszerek esetében hány évig védhető a hatóanyag szabadalommal? (1 pont)
# Mi a digitális átállás, és mikor van a határnapja az Európai Unióban? (1 pont)
# Sorolja fel a rádiószabályozás engedélyezési módjait! (1 pont)
}}
{{Rejtett | mutatott='''2011.01.18.''' | szöveg=
# Ismertesse a szervezeti célok sikeres megvalósításának összetevőit, összefüggésüket és a menedzsment team kívánatos képességét! (3 pont)
# Ismertesse a tantárgyban ismertetett döntési logikákat! (3 pont)
# Ismertesse az NGN-t és referencia architektúra síkjait! (3 pont)
# Sorolja fel az információs társadalom intelligens infrastruktúrájának rétegeit! (1 pont)
# Mi az ügyvezetés három dimenziója! (1 pont)
# Melyek igazak az alábbi állítások közül? (indoklás nélkül) (1 pont)
#* Az üzleti szegmens több piaci szegmensből állhat.
#* Piaci szegmens meghatározott ügyfélkör és termékkör metszete.
#* Az üzleti szegmens homogén üzleti stratégiájú piaci szegmensek együttese.
# Tudásátvitel lehetséges útjai közül melyik az, ami a wiki oldalakon (pl.: Sch wiki) zajlik, amikor a felsőbb évesek leírják tapasztalataikat az alsóbb évfolyamosoknak? Miért? (1 pont)
# Az ex-ante és ex-post szabályozás között mi a különbség? (1 pont)
# Mit törekszik megakadályozni a frekvenciagazdálkodás? (1 pont)
}}
{{Rejtett | mutatott='''2011.12.15.''' | szöveg=
# Ismertesse a Balanced Scorecard (BSC) módszer négy szempontját, mit mutat meg a stratégiai térkép? (3 pont)
# Ismertesse a PERT projektmenedzsment időtervezési módszert! (3 pont)
# Ismertesse az infokommunikáció szabályozástól való elvárásokat! (3 pont)
# Mi az Európai Unió szóhasználata magyarul és angolul a távközlés fogalomra? (1 pont)
# Mi a főtt béka effektus mondanivalója? (1 pont)
# Mit nevezünk explicit tudásnak? (1 pont)
# Melyek az innovációt ösztönző tényezők? (1 pont)
# Mi a különbség az ex-ante és ex-post szabályozás között? (1 pont)
# Mely két fő területre terjednek ki a frekvenciagazdálkodás feladatai? (1 pont)
}}
{{Rejtett | mutatott='''2011.12.20.''' | szöveg=
# Ismertesse Vogelauer munkastílus elemzési módszerét! (3 pont)
# Ismertesse az AHP döntési módszert! (3 pont)
# Ismertesse a szabályozás eszközeit! (3 pont)
# Mit jelent az ügyvezetés korlátozott racionalitása? (1p)
# Sorolja fel Edward de Bono legalább 4 gondolkodó kalapjának színét és a hozzátartozó megközelítéseket! (1 pont)
# Mi az a WBS a projekteknél? (1 pont)
# A vállalatok átalakításának alábbi lépéseit helyezze sorrendbe! (1 pont)
#* A változás halaszthatatlanságának érzékeltetése
#* Vezetési struktúra jövőképhez igazítása
#* A változtatás jövőképének kommunikálása
#* Eredmények megszilárdítása, további változások elérése
#* Gyors sikerek elérése
# Ismertesse a nyílt innovációs láncot! (1 pont)
# Mi a technológiai semlegesség elve az infokommunikáció szabályozásában? (1 pont)
}}
{{Rejtett | mutatott='''2012.01.06.''' | szöveg=
# Ismertesse az információs társadalom intelligens infrastruktúrájának rétegeit és változási trendjeiket! (3 pont)
# Ismertesse a tantárgyban megismert projektirányítási módszertanokat! (3 pont)
# Ismertesse az Európai Unió 2002-es elektronikus hírközlés szabályozási csomagját! (3 pont)
# Sorolja fel az ügyvezetés legalább 4 jellegzetességét! (1 pont)
# Mit értünk üzleti szegmensen? (1 pont)
# Soroljon fel legalább négy vezetési helyzetet! (1 pont)
# Soroljon fel legalább négyet az innováció alapesetei közül, és adjon mindegyikre egy-egy példát! (1 pont)
# Sorolja fel az infokommunikáció fejlődésének időszakait! (1 pont)
# Mit értünk rádióinterferencián? (1 pont)
}}
{{Rejtett | mutatott='''2012.01.13.''' | szöveg=
# Mit foglal magába egy vállalati jövőkép bővebb változata, tömören ismertesse az összetevőket! (3 pont)
# Ismertesse a projektmenedzsment költségterv készítésének 2 módját! (3 pont)
# Hogyan történik a szolgáltatók piaci együttműködésének szabályozása az infokommunikációban? (3 pont)
# Sorolja fel az EIT ICT laboratóriumainak legalább 4 tematikus területét! (1 pont)
# Ábrázolja a stratégiai piramist az egyes rétegeinek megfelelő sorrendű megnevezésével! (1 pont)
# Soroljon fel legalább négyet a vállalatok átalakításának tipikus hibáiból! (1 pont)
# Sorolja fel a tudás megszerzésének legalább 4 módját! (1 pont)
# Mi az ársapka szabályozás lényege? (1 pont)
# Milyen típusú árverések elméletének és eljárásának kidolgozásáért nyert 1994-ben Harsányi János magyar származású tudós közgazdasági Nobel díjat? (1 pont)
}}
{{Rejtett | mutatott='''2012.01.20.''' | szöveg=
# Adja meg a stratégia általános definícióját, beleértve öt fő jellemzőjét! (3 pont)
# Ismertesse a vezetővé válás folyamatát! (3 pont)
# Ismertesse a piacra lépés szabályozását (engedélyezést) az infokommunikációban! (3 pont)
# Mi az EIT, és mi a célja? (1 pont)
# Sorolja fel Vogelauer munkastílus elemzésében szereplő legalább 4 vizsgált tulajdonságot! (1 pont)
# Mit értünk erőforrás simításon? (1 pont)
# Mit értünk kodifikáción? (1 pont)
# Mit jelent a földrajzi eredetjelző? (1 pont)
# A rádióhullámok mely kategóriáját szabályozza a frekvenciagazdálkodás? (1 pont)
}}
{{Rejtett | mutatott='''2012.05.24.''' | szöveg=
# Miért van szükség stratégiára? Fejtse ki néhány mondattal! (3 pont)
# Ismertesse a Gantt-diagram időtervezési technikát! (3 pont)
# Ismertesse az infokommunikációban alkalmazott árszabályozást! (3 pont)
# Mit értünk szinergián? (1 pont)
# Mit értünk üzleti szegmensen? (1 pont)
# Az alábbi állítások növekvő (N) vagy hanyatló (H) vállalatra érvényesek? (1 pont)
#* A vállalatvezetőség irányítja a szervezetet. N vagy H?
#* Minden tilos, kivéve, amit engedélyeznek. N vagy H?
# Soroljon fel az innovációs menedzser feladataiból legalább négyet! (1 pont)
# Sorolja fel a Nemzeti Média és Hírközlési Hatóság legalább 4 feladatát! (1 pont)
# Sorolja fel a rádiószabályozás engedélyezési módjait! (1 pont)
}}
{{Rejtett | mutatott='''2013.12.19.''' | szöveg=
# Mit foglal magába a cégstratégia? Tömören ismertesse az összetevőit! (3 pont)
# Rövid magyarázattal mutassa meg, hogy mennyiben különbözik a nemkooperatív mátrixjáték és a bimátrixjáték megoldása! (3 pont)
# Sorolja fel a termékfejlesztés folyamatának legalább négy elemét logikai sorrendben, és részletezzen közülük legalább kettőt! (3 pont)
# Soroljon fel legalább 4 tipikus érdekcsoportot egy vállalat piaci környezetében! (1 pont)
# Hol találkozott a SWOT betűszóval a tantárgy tananyagában? Mit jelentenek egyes betűi (angolul és magyarul)? (1 pont)
# Soroljon fel logikai sorrendben legalább négyet a vállalatok átalakításának lépései közül! (1 pont)
# Soroljon fel legalább négyet az innováció alapesetei közül, és adjon mindegyikre egy-egy példát! (1 pont)
# Mikor rugalmatlan egy termék ára? (1 pont)
# Hol kell teljesülnie a Nemzetközi Rádiószabályzat követelményeinek? (1 pont)
}}
{{Rejtett | mutatott='''2014.01.03.''' | szöveg=
# Ismertesse a Porter-féle öt-erős ágazati versenyanalízis modellt! (3 pont)
# Leggyakoribb hiba a projektek hálótervezésénél, hogy nem veszik észre azt, hogy bizonyos tevékenységek párhuzamosíthatók. Pl. A-t és B-t egymás után rajzolják, amikor egyszerre is végre lehetne hajtani. Miért gond ez a jellegű hiba? A hálótervezés után erőforrás tervezésnél előfordulhat-e, hogy módosítani kell a tevékenység hálót? Ha igen: miért? Ha nem: miért nem? (3 pont)
# Ismertesse a jelentős piaci erő (JPE) fogalmát és elemzésének folyamatát az infokommunikáció szabályozásában! (3 pont)
# Soroljon legalább négyet a vezető tevékenység összetevői (a vezetők 7 sapkája) közül! (1 pont)
# Sorolja fel a projektháromszög elemeit! (1 pont)
# A vállalatok transzformációjában, átalakításában melyik lépés jelenti az áttörést, a "visszafordíthatatlanságot"? (1 pont)
# Ismertesse a zárt innovációs láncot! (1 pont)
# Sorolja fel a vásárlók értékének elemeit! (1 pont)
# Hol kell teljesülnie az európai rádiószabályozás követelményeinek? (1 pont)
}}
{{Rejtett | mutatott='''2014.01.10.''' | szöveg=
# Ismertesse az üzleti alapstratégiák versenyelőny típusa szerinti osztályozását! (3 pont)
# Egy kooperációs játékban mikor elérhető és mikor elfogadható egy adott koalíció számára egy x=(x1, ... , xn) kifizetés-vektor? (3 pont)
# Ismertesse a hype-görbe módszertant! (3 pont)
# Sorolja fel az ügyvezetés három dimenzióját! (1 pont)
# Sorolja fel a Porter-féle öt-erős ágazati modell elemeit! (1 pont)
# Soroljon fel legalább négy tevékenységek közötti kapcsolattípust a projektmenedzsmentben! (1 pont)
# Mi a különbség az emberi és a beágyazott tudás között? (1 pont)
# Sorolja fel a tantárgyban megismert vásárlói magatartás típusokat! (1 pont)
# Mit értünk ex-ante szabályozáson? (1 pont)
}}
{{Rejtett | mutatott='''2014.01.17.''' | szöveg=
# Adja meg a stratégia általános definícióját, beleértve öt fő jellemzőjét! (3 pont)
# Diplomamunka elkészítésével kapcsolatban soroljon fel minimum 3 kritikus és 3 nem kritikus sikerkritériumot és indokolja választását! (3 pont)
# Ismertesse a piacra lépés szabályozását (engedélyezést) az infokommunikációban! (3 pont)
# Sorolja fel a digitális konvergencia fázisait! (1 pont)
# Állítsa helyes sorrendbe az alábbi stratégia-alkotási lépéseket: a., SWOT, b., jövőkép, c., üzleti stratégia, d., stratégiai állásfoglalás, e., funkcionális stratégia (1 pont)
# Soroljon fel legalább négyet a vállalatok átalakításának tipikus hibáiból! (1 pont)
# Sorolja fel a tudásháromszög elemeit! (1 pont)
# Sorolja fel a BCG mátrix termék életfázisait és jelentésüket! (1 pont)
# Mi a különbség az engedélymentesség és a regisztráció között a rádiószabályozásban? (1 pont)
}}
{{Rejtett | mutatott='''2014.01.24.''' | szöveg=
# Tömören ismertesse a vezetői tevékenység hét összetevőjét (7 sapka)! (3 pont)
# Ismertesse a Gantt-diagram időtervezési technikát! (3 pont)
# Ismertesse a bevételnövelés módjait! (3 pont)
# Mit jelent az ügyvezetésben a korlátozott racionalitás? (1 pont)
# Ábrázolja a stratégiai piramist az egyes rétegeinek megfelelő sorrendű megnevezéssel! (1 pont)
# Soroljon fel legalább 4 vezetői készséget! (1 pont)
# Soroljon fel legalább négyet az innováció globális feladataiból! (1 pont)
# Mi a különbség a találmány és a szabadalom között? (1 pont)
# Mit és hogyan mér a Herfindahl-Hirschmann index? (1 pont)
}}
{{Rejtett | mutatott='''2014.06.06. angol''' | szöveg=
# Explain in details the steps of the Balanced Scorecard (BSC) method! (3 points)
# Explain in details the hype cycle method! (3 points)
# Explain in details the international regulation system of frequency management! (3 points)
# Where did you meet the SWOT acronym in the subject and what do its letters mean? (1 point)
# List the genecric business strategies according to the type of the competitive advantage! (1 point)
# Explain in details one of the classical types of the managerial styles! (1 point)
# What does the "cash cows" life phase mean int the BCG matrix? (1 point)
# What do we mean by ex post regulation? (1 point)
# What do we mean by significant market power (SMP) in the infocommunications regulation? (1 point)
}}
{{Rejtett | mutatott='''2014.06.13. angol''' | szöveg=
# Explain in details the steps of CPM! (3 points)
# Explain the procedure and the elements of preparing a business plan! (3 points)
# Explain in details the procedure of market entry in infocommunications! (3 points)
# What and whose part is vertical strategy? (1 point)
# List the decision theory paradoxes learnt in the subject! (1 point)
# List the managerial styles according to the classical classification! (1 point)
# What are the information sources of innovation? (1 point)
# What do we mean by ex ante regulation? (1 point)
# Where should the mandatory requirements of the Radio Regulations be fulfilled? (1 point)
}}
{{Rejtett | mutatott='''2014.12.18.''' | szöveg=
# Ismertesse a PERT projektmenedzsment időtervezési módszert! (3 pont)
# Ismertesse a vezetési stílusokat a klasszikus osztályozás szerint! (3 pont)
# Hogyan történik a szolgáltatók piaci együttműködésének szabályozása az infokommunikációban? (3 pont)
# Ábrázolja a stratégiai piramist az egyes rétegeinek megfelelő sorrendű megnevezéssel! (1 pont)
# Mi van a BCG portfólió mátrix két tengelyén? Hol helyezkedik el a mátrixban a "fejős tehén"? (1 pont)
# Soroljon fel logikai sorrendben legalább négyet a vállalatok átalakításának lépései közül! (1 pont)
# Milyen K+F+I forrásokat ismer (hazai, EU-s)? Soroljon fel legalább négyet! (1 pont)
# Sorolja fel, hogy az infokommunikáció fejlődésének egyes időszakaiban milyen volt a tipikus ágazati szabályozás! (1 pont)
# Mit értünk rádióinterferencián? (1 pont)
}}
{{Rejtett | mutatott='''2015.01.07.''' | szöveg=
# Ismertesse a CPM projektmenedzsment időtervezési technika lépéseit! (3 pont)
# Ismertesse a szakmai kompetenciáról a tantárgyban tanultakat! (3 pont)
# Részletezze a piaci mechanizmus korlátait, hiányosságait! (3 pont)
# Soroljon fel legalább 4 tipikus érdekcsoportot egy vállalat piaci környezetében! (1 pont)
# Állítsa helyes sorrendbe az alábbi stratégia-alkotási lépéseket! (Az a-e betűk megfelelő sorrendjének megadásával) a) SWOT analízis, b) jövőkép, c) üzleti stratégia, d) stratégiai állásfoglalás, e) funkcionális stratégia. (1 pont)
# Melyek a vezetői hatalom forrásai? (1 pont)
# Mit nevezünk explicit tudásnak? (1 pont)
# Sorolja fel a tantárgyban megismert árképzési formákat! (1 pont)
# Mi a rádióinterferencia? (1 pont)
}}
{{Rejtett | mutatott='''2015.01.14.''' | szöveg=
# Milyen következménye lehet annak, ha egy projekt nem készül el határidőre? A vállalat szempontjából rövid és hosszú távon miért fontos a projekt lezárása? (3 pont)
# Ismertesse a vezetés pilléreit, a ,,6 Dimenziót"! (3 pont)
# Ismertesse a tantárgyban megismert vásárlói magatartás típusokat! (3 pont)
# Az ICT menedzserek kötelező üzleti prioritásai mire vonatkoznak? A 6 közül soroljon fel legalább 4-et (a tantárgyban ismertetett Gartner felmérés alapján)! (1 pont)
# Sorolja fel a Porter-féle öt-erős ágazati modell elemeit! (1 pont)
# Ábrázolja a tudáskonverzió körfolyamatát, és nevezze meg elemeit! (1 pont)
# Soroljon fel legalább négyet az innováció alapesetei közül, és adjon mindegyikre egy-egy példát! (1 pont)
# Mi a védjegy? (1 pont)
# Mit értünk ex-post szabályozáson? (1 pont)
}}
{{Rejtett | mutatott='''2015.01.21.''' | szöveg=
# Miért van szükség stratégiára? Fejtse ki néhány kulcsszóval és gondolattal! (3 pont)
# Ismertesse a BME-n folyó innovációs tevékenységeket! (3 pont)
# Ismertesse a szabadalom fogalmát és jellemzőit, a szabadalmi bejelentés és fenntartás körülményeit! (3 pont)
# Mit jelent az ügyvezetés korlátozott racionalitása? (1 pont)
# Soroljon fel logikai sorrendben legalább 4 stratégiai tervezési lépést! (1 pont)
# A vállalatok transzformációjában, átalakításában melyik lépés jelenti az áttörést, a "visszafordíthatatlanságot"? Miért? (1 pont)
# Mit nevezünk tacit tudásnak? (1 pont)
# Sorolja fel a BCG-mátrix termék életfázisait és jelentésüket! (1 pont)
# Mit és hogyan mér a Herfindahl-Hirschmann index? (1 pont)
}}
{{Rejtett | mutatott='''2015.01.28.''' | szöveg=
# Ismertesse Vogelauer munkastílus elemzési módszerét! (3 pont)
# A kodifikáció ismertetése nélkül mutassa be, hogy mi a kodifikációs tudásmenedzsment célja a vállalatoknál, és milyen módon tudják ezt elérni! (3 pont)
# Mit tud a franchise-ról? Fejtse ki részletesen! (3 pont)
# Mit jelent az ügyvezetés dualitása? (1 pont)
# Sorolja fel a természetes versenystratégiákat a BCG mátrix alapján! (1 pont)
# Soroljon fel logikai sorrendben legalább négyet a vállalatok átalakításának lépései közül! (1 pont)
# Sorolja fel az egyéni kompetencia összetevőit! (1 pont)
# Ábrázolja a tudáskonverzió körfolyamatát, és nevezze meg elemeit! (1 pont)
# Mik a jogi eszközei a frekvenciagazdálkodás magyar nemzeti szabályozásának? (1 pont)
}}
{{Rejtett | mutatott='''2015.06.03.''' | szöveg=
# Ismertesse az AHP döntési módszert! (3 pont)
# Ismertesse a tudásteremtés és konverzió körfolyamatát, és adjon legalább egy-egy példát az egyes fázisokra! (3 pont)
# Ismertesse a piacra lépés szabályozását (engedélyezést) az infokommunikációban! (3 pont)
# Mit értünk üzleti szegmensen? (1 pont)
# Hogyan lehet rövidíteni a projektmenedzsmentben megismert kritikus utat? (1 pont)
# Sorolja fel a vezetési stílusokat a klasszikus osztályozás szerint! (1 pont)
# Sorolja fel a tantárgyban megismert árképzési formákat! (1 pont)
# Mi a technológiai semlegesség elve az infokommunikáció szabályozásában? (1 pont)
# Hol kell teljesülnie a Nemzeti Rádiószabályzat követelményeinek? (1 pont)
}}
{{Rejtett | mutatott='''2015.12.18.''' | szöveg=
# Ismertesse az AHP döntési módszert! (3 pont)
# Soroljon fel logikai sorrendben legalább négyet a vállalatok átalakításának lépései közül, és fejtsen ki legalább kettőt! (3 pont)
# Ismertesse a piacra lépés szabályozását (engedélyezést) az infokommunikációban! (3 pont)
# Mi az, és minek a része a horizontális stratégia? (1 pont)
# Mi a Gantt-diagram? Mik az előnyei és hátrányai? (1 pont)
# Mit nevezünk explicit tudásnak? (1 pont)
# Soroljon fel legalább négyet az innováció alapesetei közül, és adjon mindegyikre egy-egy példát! (1 pont)
# Mit jelent a földrajzi eredetjelző? (1 pont)
# Mi a különbség az engedélymentesség és a regisztráció között a rádiószabályozásban? (1 pont)
}}
{{Rejtett | mutatott='''2016.01.06.''' | szöveg=
# Mi a CPM? Ismertesse lépéseit! (3 pont)
# Ismertesse az innovációk elfogadási folyamatát! (3 pont)
# Mi a szabadalom és a használati mintaoltalom, és mi a hasonlóság és a különbség közöttük? (3 pont)
# Állítsa helyes logikai sorrendbe az alábbi stratégia-alkotási lépéseket (Az a-e megfelelő sorrendjének megadásával): a) SWOT analízis b) jövőkép c) üzleti stratégia d) stratégiai állásfoglalás e) funkcionális stratégia. (1 pont)
# Soroljon fel legalább 4 vezetési helyzetet! (1 pont)
# Ismertessen egy klasszikus osztályozás szerinti vezetési stílust! (1 pont)
# Mit jelent a döglött kutyák termék életfázis a BCG mátrixban? (1 pont)
# Időben hogyan változik a szektor specifikus, a verseny- és a biztonságszabályozás? (1 pont)
# Egy ország területén hol kell teljesülnie a Nemzetközi Rádiószabályzat követelményeinek? (1 pont)
}}
{{Rejtett | mutatott='''2016.01.13.''' | szöveg=
# Ábrázolja a stratégiai piramist az egyes rétegek megfelelő sorrendű megnevezésével, és részletezze az egyes rétegek tartalmát! (3 pont)
# Ismertesse a szakmai vezetői készségeket! (3 pont)
# Ismertesse a vásárlók értékének meghatározását! (3 pont)
# Mit értünk szinergián? (1 pont)
# Sorolja fel a versenyelőny típusa szerinti alapstratégiákat! (1 pont)
# Sorolja fel a vezetési stílusokat a klasszikus osztályzás szerint! (1 pont)
# Sorolja fel a tudásháromszög elemeit! (1 pont)
# Mit értünk piacszegmentáláson? (1 pont)
# Mi a technológiai semlegesség elve az infokommunikációs szabályozásban? (1 pont)
}}

{{Lábléc_-_Villamosmérnök_mesterszak}}
{{Lábléc - Mérnök informatikus mesterszak}}

Nyelvek és automaták

2014-12-07T18:37:30Z

Tatai Márton: /* Gyakorlat 2014 */

{{Tantárgy
|nev=Nyelvek és automaták
|tárgykód = VISZM104
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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]] || [[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_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || [[Média:Nyau_2014_gyak7_megoldasok.pdf|CF nyelvtanok átalakításai, egyértelműség - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || [[Média:Nyau_2014_gyak8_megoldasok.pdf|CF pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || [[Média:Nyau_2014_gyak9_megoldasok.pdf|Veremautomaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || [[Média:Nyau_2014_gyak10_megoldasok.pdf|Veremautomaták és CF nyelvtanok - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || [[Média:Nyau_2014_gyak11_megoldasok.pdf|Chomsky-normálforma, CYK algoritmus - megoldások]]
|-
| [[Média:Nyau_2014_gyak12_feladat.pdf|Turing-gép]] || [[Média:Nyau_2014_gyak12_megoldasok.pdf|Turing-gép - megoldások]]
|-
| [[Média:Nyau_2014_gyak13_feladat.pdf|k-szalagos Turing-gép]] || [[Média:Nyau_2014_gyak13_megoldasok.pdf|k-szalagos Turing-gép - megoldások]]
|-
| [[Média:Nyau_2014_gyak14_feladat.pdf|Kiszámolós TG, nevezetes nyelvek, R, RE]] || [[Média:Nyau_2014_gyak14_megoldasok.pdf|Kiszámolós TG, nevezetes nyelvek, R, RE - megoldások]]
|-
| [[Média:Nyau_2014_gyak15_feladat.pdf|R, RE, Nevezetes nyelvek]] || [[Média:Nyau_2014_gyak15_megoldasok.pdf|R, RE, Nevezetes nyelvek - megoldások]]
|-
| [[Média:Nyau_2014_gyak16_feladat.pdf|Rice tétel, PCP]] || [[Média:Nyau_2014_gyak16_megoldasok.pdf|Rice tétel, PCP - megoldások]]
|-
| [[Média:Nyau_2014_gyak17_feladat.pdf|Nyelvtanok és TG-ek]] || [[Média:Nyau_2014_gyak17_megoldasok.pdf|Nyelvtanok és TG-ek - megoldások]]
|-
| [[Média:Nyau_2014_gyak18_feladat.pdf|Tár- és időbonyolultság]] || [[Média:Nyau_2014_gyak18_megoldasok.pdf|Tár- és időbonyolultság - megoldások]]
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]

===Gyakorlat 2010===
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
* 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]
* 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) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.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) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]
* 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) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.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) [[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) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.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]]

===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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau_zh2_2014.pdf| Nem hivatalos feladat megoldások 2.ZH témaköréből]]
* [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]]
* [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]
* [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]

===3. ZH===
* [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]
* [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}
* [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]
* [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]
* [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]

===4. ZH===
* [[Média:Nyau_zh4_2013.pdf|2013 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_2010.pdf|2010 ZH4]]
* [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]

{{Lábléc - Mérnök informatikus mesterszak}}

Fájl:Nyau 2014 gyak18 megoldasok.pdf

2014-12-07T18:33:39Z

Tatai Márton:

Fájl:Nyau 2014 gyak17 megoldasok.pdf

2014-12-07T18:33:33Z

Tatai Márton:

Fájl:Nyau 2014 gyak16 megoldasok.pdf

2014-12-07T18:33:28Z

Tatai Márton:

Fájl:Nyau 2014 gyak15 megoldasok.pdf

2014-12-07T18:33:20Z

Tatai Márton:

Fájl:Nyau 2014 gyak18 feladat.pdf

2014-12-07T18:32:36Z

Tatai Márton:

Fájl:Nyau 2014 gyak17 feladat.pdf

2014-12-07T18:32:28Z

Tatai Márton:

Fájl:Nyau 2014 gyak16 feladat.pdf

2014-12-07T18:32:19Z

Tatai Márton:

Fájl:Nyau 2014 gyak15 feladat.pdf

2014-12-07T18:32:11Z

Tatai Márton:

Nyelvek és automaták

2014-11-16T11:12:03Z

Tatai Márton: /* Gyakorlat 2014 */

{{Tantárgy
|nev=Nyelvek és automaták
|tárgykód = VISZM104
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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]] || [[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_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || [[Média:Nyau_2014_gyak7_megoldasok.pdf|CF nyelvtanok átalakításai, egyértelműség - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || [[Média:Nyau_2014_gyak8_megoldasok.pdf|CF pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || [[Média:Nyau_2014_gyak9_megoldasok.pdf|Veremautomaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || [[Média:Nyau_2014_gyak10_megoldasok.pdf|Veremautomaták és CF nyelvtanok - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || [[Média:Nyau_2014_gyak11_megoldasok.pdf|Chomsky-normálforma, CYK algoritmus - megoldások]]
|-
| [[Média:Nyau_2014_gyak12_feladat.pdf|Turing-gép]] || [[Média:Nyau_2014_gyak12_megoldasok.pdf|Turing-gép - megoldások]]
|-
| [[Média:Nyau_2014_gyak13_feladat|k-szalagos Turing-gép]] || [[Média:Nyau_2014_gyak13_megoldasok.pdf|k-szalagos Turing-gép - megoldások]]
|-
| [[Média:Nyau_2014_gyak14_feladat|14. Kiszámolós TG, nevezetes nyelvek, R, RE]] || [[Média:Nyau_2014_gyak14_megoldasok.pdf|Kiszámolós TG, nevezetes nyelvek, R, RE - megoldások]]
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]

===Gyakorlat 2010===
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
* 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]
* 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) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.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) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]
* 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) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.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) [[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) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.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]]

===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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau_zh2_2014.pdf| Nem hivatalos feladat megoldások 2.ZH témaköréből]]
* [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]]
* [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]
* [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]

===3. ZH===
* [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]
* [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}
* [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]
* [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]
* [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]

===4. ZH===
* [[Média:Nyau_zh4_2013.pdf|2013 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_2010.pdf|2010 ZH4]]
* [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]

{{Lábléc - Mérnök informatikus mesterszak}}

Fájl:Nyau 2014 gyak14 megoldasok.pdf

2014-11-16T11:04:27Z

Tatai Márton:

Fájl:Nyau 2014 gyak11 megoldasok.pdf

2014-11-16T11:03:52Z

Tatai Márton:

Fájl:Nyau 2014 gyak13 megoldasok.pdf

2014-11-16T11:03:47Z

Tatai Márton:

Fájl:Nyau 2014 gyak12 megoldasok.pdf

2014-11-16T11:03:45Z

Tatai Márton:

Fájl:Nyau 2014 gyak10 megoldasok.pdf

2014-11-16T11:02:48Z

Tatai Márton:

Fájl:Nyau 2014 gyak9 megoldasok.pdf

2014-11-16T11:02:31Z

Tatai Márton:

Fájl:Nyau 2014 gyak14 feladat.pdf

2014-11-16T11:01:54Z

Tatai Márton:

Fájl:Nyau 2014 gyak13 feladat.pdf

2014-11-16T11:01:42Z

Tatai Márton:

Fájl:Nyau 2014 gyak12 feladat.pdf

2014-11-16T11:01:16Z

Tatai Márton:

Nyelvek és automaták

2014-10-26T09:07:54Z

Tatai Márton: /* Gyakorlat 2014 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|tárgykód = VISZM104
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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]] || [[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_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || [[Média:Nyau_2014_gyak7_megoldasok.pdf|CF nyelvtanok átalakításai, egyértelműség - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || [[Média:Nyau_2014_gyak8_megoldasok.pdf|CF pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]

===Gyakorlat 2010===
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
* 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]
* 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) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.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) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]
* 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) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.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) [[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) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.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]]

===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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]]
* [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]
* [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]

===3. ZH===
* [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]
* [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}
* [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]
* [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]
* [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]

===4. ZH===
* [[Média:Nyau_zh4_2013.pdf|2013 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_2010.pdf|2010 ZH4]]
* [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]

{{Lábléc - Mérnök informatikus mesterszak}}

Fájl:Nyau 2014 gyak7 megoldasok.pdf

2014-10-26T09:07:02Z

Tatai Márton:

Fájl:Nyau 2014 gyak8 megoldasok.pdf

2014-10-26T09:04:41Z

Tatai Márton:

Nyelvek és automaták

2014-10-06T21:08:57Z

Tatai Márton: /* Gyakorlat 2010 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]

===Gyakorlat 2010===
(Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)
* 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]
* 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) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.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) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]
* 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) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.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) [[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) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.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]]

===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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}

Fájl:Nya-g-10o-9-rice.pdf

2014-10-06T21:07:08Z

Tatai Márton:

Fájl:Nya-g-10o-10-ido.pdf

2014-10-06T20:50:43Z

Tatai Márton:

Fájl:Nya-g-10o-8-re.pdf

2014-10-06T20:50:24Z

Tatai Márton:

Fájl:Nya-g-10o-7-cfpump.pdf

2014-10-06T20:49:50Z

Tatai Márton:

Fájl:Nya-g-10o-6-cyk.pdf

2014-10-06T20:49:31Z

Tatai Márton:

Fájl:Nya-g-10o-5-verem.pdf

2014-10-06T20:48:54Z

Tatai Márton:

Fájl:Nya-g-10o-4-nyelvtan.pdf

2014-10-06T20:48:32Z

Tatai Márton:

Fájl:Gyak12.zip

2014-10-06T20:45:59Z

Tatai Márton:

Fájl:Gyak11.zip

2014-10-06T20:45:48Z

Tatai Márton:

Fájl:Gyak10.zip

2014-10-06T20:45:34Z

Tatai Márton:

Fájl:Gyak09.zip

2014-10-06T20:44:20Z

Tatai Márton:

Fájl:Gyak08.zip

2014-10-06T20:43:53Z

Tatai Márton:

Fájl:Gyak07.zip

2014-10-06T20:43:36Z

Tatai Márton:

Fájl:Gyak06.zip

2014-10-06T20:43:24Z

Tatai Márton:

Fájl:Gyak05.zip

2014-10-06T20:43:14Z

Tatai Márton:

Fájl:Nya-m-10o-4.pdf

2014-10-06T20:42:51Z

Tatai Márton:

Fájl:Nya-m-10o-3.pdf

2014-10-06T20:42:23Z

Tatai Márton:

Fájl:Nya-g-12o-4-pump.pdf

2014-10-06T20:41:42Z

Tatai Márton:

Fájl:Nya-g-10o-3-rkif.pdf

2014-10-06T20:36:10Z

Tatai Márton:

Fájl:Nya-g-10o-2-va.pdf

2014-10-06T20:35:32Z

Tatai Márton:

Fájl:Nya-g-10o-1-va.pdf

2014-10-06T20:34:13Z

Tatai Márton:

Nyelvek és automaták

2014-10-06T20:32:39Z

Tatai Márton: /* Gyakorlat 2011 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]

===Gyakorlat 2010===
(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}}
* 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}}
* 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}}
* 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}}
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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)
* 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 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)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}

Nyelvek és automaták

2014-10-06T20:32:21Z

Tatai Márton: /* Gyakorlat 2011 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[Média:nyau_3.zip]|2011. 3 ZH előtti gyakorlatok]

===Gyakorlat 2010===
(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}}
* 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}}
* 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}}
* 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}}
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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)
* 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 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)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}

Nyelvek és automaták

2014-10-06T20:31:39Z

Tatai Márton: /* Gyakorlat 2011 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]
* [[nyau_3.zip]]: 2011. 3 ZH előtti gyakorlatok

===Gyakorlat 2010===
(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}}
* 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}}
* 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}}
* 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}}
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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)
* 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 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)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}

Nyelvek és automaták

2014-10-06T20:30:48Z

Tatai Márton: /* Gyakorlat 2011 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[NyA-2011Osz-Gyakorlat-Feladatok.zip]]: NyA-2011Osz-Gyakorlat-Feladatok
* [[nyau_3.zip]]: 2011. 3 ZH előtti gyakorlatok

===Gyakorlat 2010===
(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}}
* 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}}
* 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}}
* 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}}
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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)
* 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 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)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}

Nyelvek és automaták

2014-10-06T20:26:41Z

Tatai Márton: /* Gyakorlat 2011 */

{{FejlesztesAlatt}}

{{Tantárgy
|nev=Nyelvek és automaták
|kredit=4
|felev=Őszi
|kiszh=
|vizsga=nincs
|nagyzh=4 db
|hf=random opcionális
|szak=MSC info
|levlista=infomscATsch.bme.hu
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/
|targyhonlap=http://cs.bme.hu/nya/
}}

==Hasznos Infók==
* Előadó: Dr. Friedl Katalin vagy Csima Judit
* A tárgy ötéves megfelelője: [[Formális nyelvek]]

==Segédanyagok==
===Jegyzetek===
* [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]

===Könyv===
* [[Média:Nyau_konyv_2002.pdf‎‎|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===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[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_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások
|-
| [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások
|}

===Gyakorlat 2012===

{| border="1"
| '''Feladatok''' || '''Megoldás'''
|-
| [[Média:Nyau_gyakorlat_2012_1_va.pdf‎|Véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || [[Média:Nyau_gyakorlat_2012_1_va_megoldasok.pdf‎|Véges automaták, Nemdeterminisztikus véges automaták - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_3_min.pdf‎|Minimalizálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|-
| [[Média:Nyau_gyakorlat_2012_4_pump.pdf‎|Pumpálás]] || [[Média:Nyau_gyakorlat_2012_3_min_4_pump_megoldasok.pdf‎|Minimalizálás, Pumpálás - megoldások]]
|}
===Gyakorlat 2011===
* [[Fájl:NyA-2011Osz-Gyakorlat-Feladatok.zip]]: NyA-2011Osz-Gyakorlat-Feladatok
* [[Fájl:nyau_3.zip]]: 2011. 3 ZH előtti gyakorlatok

===Gyakorlat 2010===
(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}}
* 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}}
* 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}}
* 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}}
* 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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)
* 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 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)
* 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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}}
* 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|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==
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===
* [[Média:Nyau_zh1_2012.jpg|2012 ZH1]]
* [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]]
* [[Média:Nyau_zh1_2010.jpg|2010 ZH1]]
* [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]

===2. ZH===
* [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]]
* {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2
** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}}
* {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2
===3. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3
* {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3
* {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3
===4. ZH===
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4
* {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4
* {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4
* {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4

{{Lábléc - Mérnök informatikus mesterszak}}