https://vik.wiki/api.php?action=feedcontributions&feedformat=atom&user=Gerlei+Bal%C3%A1zs 2026-04-09T02:58:20Z Felhasználó közreműködései MediaWiki 1.43.6 https://vik.wiki/index.php?title=Szolg%C3%A1ltat%C3%A1sorient%C3%A1lt_rendszerek&diff=187452 2015-12-20T10:01:29Z

<p>Gerlei Balázs: Tantárgy adatok hozzáadása</p> <hr /> <div>{{GlobalTemplate|Infoszak|SOA}}<br /> <br /> {{Tantárgy<br /> | név = Szolgáltatásorientált rendszerek<br /> | tárgykód = VIAUM208<br /> | szak = info MSc<br /> | kredit = 4<br /> | félév = 2<br /> | kereszt = <br /> | tanszék = AAIT<br /> | jelenlét = <br /> | minmunka = <br /> | labor = <br /> | kiszh = <br /> | nagyzh = 1 db<br /> | hf = <br /> | vizsga = írásbeli<br /> | levlista = <br /> | tad = https://portal.vik.bme.hu/kepzes/targyak/VIAUM208<br /> | tárgyhonlap = https://www.aut.bme.hu/Course/soamsc<br /> }}<br /> <br /> Ajánlott rövidítés: '''SzOR'''<br /> ==Hasznos Linkek==<br /> * Tárgyoldal<br /> ** http://www.aut.bme.hu/Course/soamsc<br /> * Adatlap<br /> ** http://www.vik.bme.hu/kepzes/targyak/VIAUM208<br /> * Labor Wiki oldal: https://wiki.sch.bme.hu/Szolg%C3%A1ltat%C3%A1sorient%C3%A1lt_%C3%A9s_modellvez%C3%A9relt_paradigm%C3%A1k_laborat%C3%B3rium<br /> ==Segédanyagok==<br /> * SOA összefoglaló: [[Media:szolg_2014_SOA.pdf|SOA.pdf]]<br /> <br /> ==ZH==<br /> <br /> ===ZH (2013.11.25)===<br /> * Adja meg a következő fogalmak definícióit (kompozit alkalmazás, szolgáltatásorientált architektúra, szolgáltatás)!<br /> * Ismertesd a Service Facade tervezési mintát! Milyen problémát old meg, milyen helyzetekben javasolt a használata és milyen következményekkel jár az alkalmazása? (12 pont)<br /> * Milyen biztonsági aspetusok jönnek elő nagyvállalati szoftvereknél?<br /> * Mire használhatóak a BPEL nyelv alábbi activity-jei:Assign, Throw, Wait,Sequence. (8p)<br /> * Milyen üzemmódjai és ablakállapotai lehetnek egy portletnek? (8p)<br /> * Sorolja fel a kollaborációs eszközök szolgáltatásokat portálokban!<br /> * Soroljon fel 4 folyamatmodellező eszközt!<br /> * Mit jelent az identitás-federáció? (10p)<br /> * Mutasd be a dokumentum centrikus workflow-k jellemzőit, előnyeit, hátrányait! Adjál példát is! (12p)<br /> * Egy elosztott környezetben futó összetett szolgáltatásunk nem elég autonóm. Melyik SOA tervezési mintával oldható meg a probléma? A minta milyen módokon valósítható meg, és alkalmazása milyen következményekkel jár? (10 pont)<br /> <br /> ===PZH (2013.12.16)===<br /> * Sorold fel és ismertesd a SOA alapelveit! (10p)<br /> * Mire ad megoldást a WS-SecureConversation szabvány? Miben különbözik a WS-I a többi WS-* szabványtól? (10p)<br /> * Mit jelent az identitás-federáció? (10p)<br /> * Tervezési minta: Melyiket használná, ha nem tudjuk, hogy hova kell célba juttatni az üzenetet, illetve a célpont nem érhető el? A minta hogyan oldja meg a problémát?<br /> * Mire használhatóak a BPEL nyelv alábbi activity-jei: Invoke, Assign, Pick, Flow. (8p)<br /> * Mi a Process Centralization és a Rules Centralization tervezési minta és hogyan valósíthatóak meg?<br /> * Milyen aspektusok csatolhatóak a szolgáltatásainkhoz ESB segítségével? (8 pont) <br /> * Mutasd be az alkalmazáscentrikus workflow-k jellemzőit, előnyéit, hátrányait! Adjál példát is! (12 pont)<br /> * Mi a WSRP? <br /> * BPM vs BPR<br /> <br /> ===ZH (2011.11.24)===<br /> Google Drive OCR-rel konvertáltam<br /> * {{InLineFileLink|Infoszak|SOA|SzOR-2011Osz-ZH.jpg|SzOR-2011Osz-ZH.jpg}}<br /> * Sorold fel és ismertesd a SOA alapelveit! (10 pont)<br /> * Mire ad megoldást a WS-SecureConversation szabvány? Miben különbözik a WS-I a többi WS-* szabványtól? (10 pont)<br /> * Hasonlítsd össze a Domain Inventory és az Enterprise Inventory mintákat! Melyiknek mi a lényege, mikor javasolt és milyen következményekkel jár az alkalmazásuk? (12 pont)<br /> * Milyen humán lépés típusokat vezet be a BPEL4People? Milyen feladatokat képes elvégezni egy human task konténer? (10 pont)<br /> * Milyen az Enterprise Service Bus tipikus képességei? Ismertesd a lehetséges ESB topológiákat (12 pont)<br /> * Melyik szolgáltatásorientált tervezési minta javasol megoldást a régi rendszerek fájl alapú kommunikációjának elfedésére? Milyen szolgáltatásokat célszerű megvalósítani egy ilyen megoldásnál? (8 pont)<br /> * Mutasd be a dokumentumcentrikus workflow-k jellemzőit, előnyeit, hátrányait! Adjál példát is! (12 pont)<br /> * Mire használhatók a BPEL nyelv alábbi Activity-jei: Invoke, Assign, Pick és Flow? (8 pont)<br /> * Mit jelent az identitás-federáció? (10 pont)<br /> * Milyen üzemmódjai és ablakállapotai lehetnek egy portletnek? (8 pont)<br /> <br /> ===PZH (2011.12.15)===<br /> * {{InLineFileLink|Infoszak|SOA|SzOR-2011Osz-PZH.jpg|SzOR-2011Osz-PZH.jpg}}<br /> Google Drive OCR-rel konvertáltam<br /> * Mit jelent a SOA üzleti, architekturális, megvalósítási és üzemeltetési szempontból? (10 pont)<br /> * Ismertesd a megbízható forrás és megbízható fogadó feladatait a WS-ReliableMessaging szabványban! (10 pont)<br /> * Ismertesd a Service Facade tervezési mintát! Milyen problémát old meg, milyen helyzetekben javasolt a használata és milyen következményekkel jár az alkalmazása? (12 pont)<br /> * Egy elosztott környezetben futó összetett szolgáltatásunk nem elég autonóm. Melyik SOA tervezési mintával oldható meg a probléma? A minta milyen módokon valósítható meg, és alkalmazása milyen következményekkel jár? (10 pont)<br /> * Milyen aspektusok csatolhatók a szolgáltatásainkhoz ESB segítségével? (8 pont)<br /> * Mik az üzenetszintű biztonság előnyei? (10 pont)<br /> * Mutasd be az alkalmazáscentrikus workflow-k jellemzőit, előnyeit, hátrányait! Adjál példát is! (12 pont)<br /> * Mire használhatók a BPEL nyelv alábbi Activity-jei: Receive, Assign, Link és Sequence? (8 pont)<br /> * Ismertesd a Business Process Reengineering és a Business Process Management közti különbségeket! (8 pont)<br /> * Ismertesd és értékeld a portletek közti kommunikáció lehetséges megoldásait! (12 pont)<br /> <br /> ===PótPótZH + Vizsga (2010.12.20)===<br /> * Mi a szolgáltatás, szolgáltatás orientáció, szolgáltatás orientált architektúra, kompozit alkalmazás?<br /> * Mi a WS-Policy, sorolj fel WS-Policy Assertion-öket, hogyan kapcsolódik a szolgáltatásokkal?<br /> * Mi a Process Centralization és a Rules Centralization, és hogyan valósíthatóak meg?<br /> * ESB topológiák és sajátosságaik?<br /> * Mi a WSRP szabvány és mire használható?<br /> * Tranzakciócentrikus workflow jellemzői, előnyei, hátrányai, példa ismertetése!<br /> * Sorolj fel néhány WS-I profilt!<br /> * PótPótZH-soknak<br /> ** Mi a Service Agent, mire és hogyan használható?<br /> ** n/a<br /> * Vizsgázóknak<br /> ** Hasonlítsd össze az üzleti monitorozást (BAM) és az adattárházakat!<br /> ** A projekt fogalma, mi határozza meg a projekt karakterisztikát?<br /> -- [[Danking|Danking]] - 2013.12.17.<br /> <br /> ==Vizsga==<br /> ===2011-01-10===<br /> * Funkció/szolgáltatás orientált paradigma bemutatása; SOA absztrakt rétegei ábra<br /> * BPEL: assign, link, flow, pick<br /> * WS-ReliableMessaging fogadó/küldő feladatai<br /> * Validation Abstraction<br /> * Official Endpoint minta összetevői, azok részletei<br /> * Dokumentum központú workflow<br /> * KPI + jellemzően definiálható dolgai<br /> * kik a COE ? feladataik ?<br /> * SOA belépési pontok? people pont? milyen értékei és technikai megoldások... ?<br /> ===2012-01-12===<br /> * Funkció orientált vs SOA! Mik az absztrakciós rétegek?<br /> * Jellemezd a WS-Addressinget, hol hsználjuk, mit old meg, hogyan? Miben különbözik a WS-i a többi WS szabványtól?<br /> * Tervezési minta: Melyiket használná, ha nem tudjuk, hogy hova kell célba juttatni az üzenetet, illetve a célpont nem érhető el? A minta hogyan oldja meg a problémát.<br /> * Melyek az ESB rétegei? Fejtse ki az egyes rétegeket!<br /> * Soroljon fel legalább 5 kollaborációs eszközt!<br /> * Milyen egyéb modellek tartoznak a vezérlési gráfon kívül a folyamatmodellhez?<br /> * BPEL: Assign, Wait, Pick, Link?<br /> * BAM vs Adattárházak!<br /> * Extreme Programming legfőbb értékei? Milyen iterációs tervek vannak, ezek milyen hosszúak? Hogy kapcsolódik a projektsebesség az iterációkhoz? <br /> * Mire valók a SOA belépési pontok? Mi a Process Entry Point? Milyen értékei, milyen technikai jellemzői vannak a Process Entry Point-nak?<br /> ===2012-01-19===<br /> * Mit jelent SOA üzleti, üzemeltetési, architektúrális és megvalósítási szempontból? (8 pont)<br /> * Soroljon fel néhány WS-I profilt! (8pont)<br /> * Official Endpoint milyen tervezési mintákból tevődik össze? Jellemeze azokat (probléma, megoldás )! (12 pont)<br /> * Kollaborációs workflow + példák (12 pont)<br /> * Mit tekintünk identitás federációnak? (8 pont)<br /> * Mi a CoE? Mik a feladatai? (12 pont)<br /> * BPEL: Assign, Flow, Seq, Link! (8 pont)<br /> * MSF milyen csoportokat definiál? Hogyan skálázza fel és le a csoportot? (12 pont)<br /> * Mi a projekt? Mik a karakterisztikái a projektnek? (10 pont)<br /> * Mire jók az Entry Pointok? People entry pointot fejtse ki! (10 pont)<br /> <br /> -- [[KantorT|Cantor]] - 2012.01.15.<br /> <br /> -- [[vbalu987|Balu]] - 2012.01.12.<br /> <br /> -- [[TothTamas|Tommey]] - 2010.12.20.<br /> <br /> -- [[PallosTamas|Velias]] - 2010.10.21.<br /> <br /> {{Lábléc - Alkalmazott informatika szakirány}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=183176 2014-11-17T13:08:01Z

<p>Gerlei Balázs: </p> <hr /> <div>{{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]]<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || [[Média:Nyau_2014_gyak9_megoldasok.pdf|Veremautomaták - megoldások]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_2014_gyak12_feladat.pdf|Turing-gép]] || [[Média:Nyau_2014_gyak12_megoldasok.pdf|Turing-gép - megoldások]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | R, RE, nevezetes nyelvek || R, RE, nevezetes nyelvek - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2014.pdf| Nem hivatalos feladat megoldások 2.ZH témaköréből]]<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]<br /> * [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}<br /> * [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]<br /> * [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]<br /> * [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]<br /> <br /> ===4. ZH===<br /> * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]]<br /> * [[Média:Nyau_zh4_2012.pdf|2012 ZH4]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}<br /> * [[Média:Nyau_zh4_2011.pdf|2011 ZH4]]<br /> * [[Média:Nyau_zh4_2010.pdf|2010 ZH4]]<br /> * [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=183175 2014-11-17T13:06:43Z

<p>Gerlei Balázs: </p> <hr /> <div>{{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]]<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || [[Média:Nyau_2014_gyak9_megoldasok.pdf|Veremautomaták - megoldások]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_2014_gyak12_feladat.pdf|Turing-gép]] || [[Média:Nyau_2014_gyak12_megoldasok.pdf|Turing-gép - megoldások]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_2014_gyak14_feladat.pdf|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]] <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2014.pdf| Nem hivatalos feladat megoldások 2.ZH témaköréből]]<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]<br /> * [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}<br /> * [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]<br /> * [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]<br /> * [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]<br /> <br /> ===4. ZH===<br /> * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]]<br /> * [[Média:Nyau_zh4_2012.pdf|2012 ZH4]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}<br /> * [[Média:Nyau_zh4_2011.pdf|2011 ZH4]]<br /> * [[Média:Nyau_zh4_2010.pdf|2010 ZH4]]<br /> * [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=183015 2014-10-26T13:52:18Z

<p>Gerlei Balázs: Lekerült a fejlesztés alatt jelzés (meglévő régi wiki anyagok átkerültek)</p> <hr /> <div>{{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]]<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]<br /> * [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}<br /> * [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]<br /> * [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]<br /> * [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]<br /> <br /> ===4. ZH===<br /> * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]]<br /> * [[Média:Nyau_zh4_2012.pdf|2012 ZH4]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}<br /> * [[Média:Nyau_zh4_2011.pdf|2011 ZH4]]<br /> * [[Média:Nyau_zh4_2010.pdf|2010 ZH4]]<br /> * [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=183003 2014-10-24T15:26:05Z

<p>Gerlei Balázs: /* 3. ZH */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * [[Média:Nyau_zh3_2013.pdf‎|2013 ZH3]]<br /> * [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}<br /> * [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]<br /> * [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]<br /> * [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]<br /> <br /> ===4. ZH===<br /> * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]]<br /> * [[Média:Nyau_zh4_2012.pdf|2012 ZH4]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}<br /> * [[Média:Nyau_zh4_2011.pdf|2011 ZH4]]<br /> * [[Média:Nyau_zh4_2010.pdf|2010 ZH4]]<br /> * [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=183002 2014-10-24T15:25:04Z

<p>Gerlei Balázs: /* ZH-k */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * [[Média:Nyau_zh3_2012.pdf‎|2013 ZH3]]<br /> * [[Média:Nyau_zh3_2012.pdf‎‎‎‎|2012 ZH3]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}<br /> * [[Média:Nyau_zh3_2011.pdf‎‎‎|2011 ZH3]]<br /> * [[Média:Nyau_zh3_2010.pdf‎‎|2010 ZH3]]<br /> * [[Média:Nyau_zh3_2009.pdf‎|2009 ZH3]]<br /> <br /> ===4. ZH===<br /> * [[Média:Nyau_zh4_2013.pdf|2013 ZH4]]<br /> * [[Média:Nyau_zh4_2012.pdf|2012 ZH4]]<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}<br /> * [[Média:Nyau_zh4_2011.pdf|2011 ZH4]]<br /> * [[Média:Nyau_zh4_2010.pdf|2010 ZH4]]<br /> * [[Média:Nyau_zh4_2009.pdf|2009 ZH4]]<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh4_2013.pdf&diff=183001 2014-10-24T15:24:29Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2013 őszi féléves negyedik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2013 őszi féléves negyedik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh4_2012.pdf&diff=183000 2014-10-24T15:24:00Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2012 őszi féléves negyedik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2012 őszi féléves negyedik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh4_2011.pdf&diff=182999 2014-10-24T15:23:02Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2011 őszi féléves negyedik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2011 őszi féléves negyedik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh4_2010.pdf&diff=182998 2014-10-24T15:22:29Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2010 őszi féléves negyedik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2010 őszi féléves negyedik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh4_2009.pdf&diff=182997 2014-10-24T15:21:54Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2009 őszi féléves negyedik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2009 őszi féléves negyedik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh3_2013.pdf&diff=182996 2014-10-24T15:20:11Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2013 őszi féléves harmadik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2013 őszi féléves harmadik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh3_2012.pdf&diff=182995 2014-10-24T15:19:41Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2012 őszi féléves harmadik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2012 őszi féléves harmadik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh3_2011.pdf&diff=182994 2014-10-24T15:18:59Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2011 őszi féléves harmadik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2011 őszi féléves harmadik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh3_2010.pdf&diff=182993 2014-10-24T15:18:07Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2010 őszi féléves harmadik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2010 őszi féléves harmadik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh3_2009.pdf&diff=182992 2014-10-24T15:16:46Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2009 őszi féléves harmadik zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2009 őszi féléves harmadik zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182991 2014-10-24T14:13:16Z

<p>Gerlei Balázs: </p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |tárgykód = VISZM104<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182986 2014-10-23T13:03:32Z

<p>Gerlei Balázs: /* 2. ZH */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182985 2014-10-23T13:01:23Z

<p>Gerlei Balázs: /* 2. ZH */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau_zh2_2013.pdf‎|2013 ZH2]] <br /> * [[Média:Nyau_zh2_2012.pdf‎|2012 ZH2]]<br /> * [[Média:Nyau_zh2_2011.pdf‎‎|2011 ZH2]]<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh2_2010.pdf‎|2010 ZH2]] <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * [[Média:Nyau_zh2_2009.pdf|2009 ZH2]]<br /> <br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh2_2011.pdf&diff=182984 2014-10-23T13:01:00Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2011 őszi féléves második zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2011 őszi féléves második zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh2_2013.pdf&diff=182983 2014-10-23T13:00:26Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2013 őszi féléves második zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2013 őszi féléves második zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh2_2012.pdf&diff=182982 2014-10-23T12:59:34Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2012 őszi féléves második zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2012 őszi féléves második zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh2_2009.pdf&diff=182981 2014-10-23T12:58:11Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2009 őszi féléves második zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2009 őszi féléves második zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh2_2010.pdf&diff=182980 2014-10-23T12:56:56Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2010 őszi féléves második zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2010 őszi féléves második zárthelyijének feladatsora.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182979 2014-10-23T12:54:54Z

<p>Gerlei Balázs: /* Gyakorlat 2014 */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_8_cf_pumpa.pdf‎|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_9_veremautomatak.pdf‎|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_10_cf_pda.pdf‎|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_11_cnf_cyk.pdf‎|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_11_cnf_cyk.pdf&diff=182978 2014-10-23T12:53:38Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 11. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 11. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_10_cf_pda.pdf&diff=182977 2014-10-23T12:53:23Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 10. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 10. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_9_veremautomatak.pdf&diff=182976 2014-10-23T12:53:03Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 9. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 9. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_8_cf_pumpa.pdf&diff=182975 2014-10-23T12:52:30Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 8. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 8. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_7_cf_nyelvtanok.pdf&diff=182974 2014-10-23T12:51:36Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 7. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 7. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182973 2014-10-23T12:49:17Z

<p>Gerlei Balázs: /* Gyakorlat 2014 */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_2014_gyak2_megoldasok.pdf&diff=182972 2014-10-23T12:48:28Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 2. gyakorlatának megoldásai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 2. gyakorlatának megoldásai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182971 2014-10-23T12:47:52Z

<p>Gerlei Balázs: /* Gyakorlat 2014 */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások<br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|CF nyelvtanok átalakításai, egyértelműség]] || CF nyelvtanok átalakításai, egyértelműség - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|CF pumpálás]] || CF pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Veremautomaták]] || Veremautomaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Veremautomaták és CF nyelvtanok]] || Veremautomaták és CF nyelvtanok - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Chomsky-normálforma, CYK algoritmus]] || Chomsky-normálforma, CYK algoritmus - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * [[Média:NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip]]<br /> * [[Média:nyau_3.zip|2011. 3 ZH előtti gyakorlatok]]<br /> <br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) [[Média:Nya-g-10o-1-va.pdf|Feladatsor]]<br /> * 2. gyakorlat (2010.09.16) [[Média:Nya-g-10o-2-va.pdf|Feladatsor]] [[Média:Nya-m-10o-2.pdf|Megoldás]] <br /> * 3. gyakorlat (2010.09.23) [[Média:Nya-g-10o-3-rkif.pdf|Feladatsor]] [[Média:Nya-m-10o-3.pdf|Megoldás]]<br /> * 4. gyakorlat (2010.09.30) [[Média:Nya-g-10o-4-nyelvtan.pdf|Feladatsor]] [[Média:Nya-m-10o-4.pdf|Megoldás]]<br /> * 5. gyakorlat (2010.10.14) [[Média:Nya-g-10o-5-verem.pdf|Feladatsor]] [[Média:Gyak05.zip|Megoldás]]<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) [[Média:Nya-g-10o-6-cyk.pdf|Feladatsor]] [[Média:Gyak07.zip|Megoldás]]<br /> * 8. gyakorlat (2010.11.04) [[Média:Nya-g-10o-7-cfpump.pdf|Feladatsor]] [[Média:Gyak08.zip|Megoldás]]<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak10.zip|Megoldás]] <br /> * 11. gyakorlat (2010.11.25) [[Média:Nya-g-10o-9-rice.pdf|Feladatsor]] [[Média:Gyak11.zip|Megoldás]] <br /> * 12. gyakorlat (2010.12.02) [[Média:Nya-g-10o-10-ido.pdf|Feladatsor]] [[Média:Gyak12.zip|Megoldás]]<br /> <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_2014_gyak1_megoldasok.pdf&diff=182970 2014-10-23T12:31:06Z

<p>Gerlei Balázs: </p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 1. gyakorlatának megoldásai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182848 2014-10-06T14:15:52Z

<p>Gerlei Balázs: /* ZH-k */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182847 2014-10-06T14:15:36Z

<p>Gerlei Balázs: /* ZH-k */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 4 db ZH-t kell írni 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.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182846 2014-10-06T14:15:12Z

<p>Gerlei Balázs: /* ZH-k */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> 4 db ZH-t kell írni 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 is van.<br /> <br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182845 2014-10-06T14:13:19Z

<p>Gerlei Balázs: /* Hasznos Infók */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin vagy Csima Judit<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182844 2014-10-06T14:12:57Z

<p>Gerlei Balázs: /* Gyakorlatok */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> 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.<br /> <br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182843 2014-10-06T14:10:25Z

<p>Gerlei Balázs: /* Gyakorlat 2014 */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_2014_gyak1_megoldasok.pdf&diff=182842 2014-10-06T14:10:18Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 5. gyakorlatának megoldásai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 5. gyakorlatának megoldásai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_5_reg_nyelv.pdf&diff=182835 2014-10-06T08:46:30Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 5. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 5. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_4_pump.pdf&diff=182834 2014-10-06T08:46:11Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 4. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 4. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_6_nyelvtan.pdf&diff=182833 2014-10-06T08:45:36Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 6. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 6. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182832 2014-10-06T08:45:14Z

<p>Gerlei Balázs: /* Gyakorlatok */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> ===Gyakorlat 2014===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_1_va.pdf‎|Véges automaták]] || Véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_2_nva.pdf‎|Nemdeterminisztikus véges automaták]] || Nemdeterminisztikus véges automaták - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_3_min.pdf‎|Minimalizálás]] || Minimalizálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_4_pump.pdf‎|Pumpálás]] || Pumpálás - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_5_reg_nyelv.pdf‎|Reguláris nyelvek]] || Reguláris nyelvek - megoldások <br /> |-<br /> | [[Média:Nyau_gyakorlat_2014_6_nyelvtan.pdf|Nyelvtanok]] || Nyelvtanok - megoldások <br /> |}<br /> <br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> <br /> ==ZH-k==<br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_3_min.pdf&diff=182831 2014-10-06T08:42:05Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 3. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 3. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_2_nva.pdf&diff=182830 2014-10-06T08:41:43Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 2. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 2. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_gyakorlat_2014_1_va.pdf&diff=182829 2014-10-06T08:41:20Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2014-es 1. gyakorlatának feladatai.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2014-es 1. gyakorlatának feladatai.</div>

Gerlei Balázs https://vik.wiki/index.php?title=Nyelvek_%C3%A9s_automat%C3%A1k&diff=182828 2014-10-06T08:35:50Z

<p>Gerlei Balázs: /* 1. ZH */</p> <hr /> <div>{{FejlesztesAlatt}}<br /> <br /> {{Tantárgy<br /> |nev=Nyelvek és automaták<br /> |kredit=4<br /> |felev=Őszi<br /> |kiszh=<br /> |vizsga=nincs<br /> |nagyzh=4 db<br /> |hf=random opcionális<br /> |szak=MSC info<br /> |levlista=infomscATsch.bme.hu<br /> |tad=https://www.vik.bme.hu/kepzes/targyak/VISZM104/<br /> |targyhonlap=http://cs.bme.hu/nya/<br /> }}<br /> <br /> ==Hasznos Infók==<br /> * Előadó: Dr. Friedl Katalin<br /> * A tárgy ötéves megfelelője: [[Formális nyelvek]]<br /> <br /> ==Segédanyagok==<br /> ===Jegyzetek===<br /> * [[Média:Nyau_jegyzet_2010.pdf‎|Legépelt jegyzet 2010 ősz]]<br /> <br /> ===Könyv===<br /> * [[Média:Nyau_konyv_2002.pdf‎‎|Formális nyelvek (Bach Iván)]]<br /> * Algoritmusok (Ivanyos Gábor; Szabó Réka; Rónyai Lajos)<br /> <br /> ==Gyakorlatok==<br /> ===Gyakorlat 2012===<br /> <br /> {| border=&quot;1&quot;<br /> | '''Feladatok''' || '''Megoldás''' <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |-<br /> | [[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]] <br /> |}<br /> ===Gyakorlat 2011===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-Gyakorlat-Feladatok.zip|NyA-2011Osz-Gyakorlat-Feladatok.zip}}: NyA-2011Osz-Gyakorlat-Feladatok<br /> * {{InLineFileLink|Infoszak|Nya|nyau_3.zip|nyau_3.zip}}: 2011. 3 ZH előtti gyakorlatok<br /> ===Gyakorlat 2010===<br /> (Nem hivatalos megoldások, tehát tartalmazhatnak hibát, csak saját felelősségre!)<br /> * 1. gyakorlat (2010.09.09) {{InLineFileLink|Infoszak|Nya|nya-g-10o-1-va.pdf|Feladatsor}}<br /> * 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}} <br /> * 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}}<br /> * 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}}<br /> * 5. gyakorlat (2010.10.14) {{InLineFileLink|Infoszak|Nya|nya-g-10o-5-verem.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak05.zip|Megoldás}}<br /> * 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)<br /> * 7. gyakorlat (2010.10.28) {{InLineFileLink|Infoszak|Nya|nya-g-10o-6-cyk.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak07.zip|Megoldás}}<br /> * 8. gyakorlat (2010.11.04) {{InLineFileLink|Infoszak|Nya|nya-g-10o-7-cfpump.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak08.zip|Megoldás}}<br /> * 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)<br /> * 10. gyakorlat (2010.11.18) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak10.zip|Megoldás}} <br /> * 11. gyakorlat (2010.11.25) {{InLineFileLink|Infoszak|Nya|nya-g-10o-9-rice.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak11.zip|Megoldás}} <br /> * 12. gyakorlat (2010.12.02) {{InLineFileLink|Infoszak|Nya|nya-g-10o-10-ido.pdf|Feladatsor}} {{InLineFileLink|Infoszak|Nya|gyak12.zip|Megoldás}} <br /> ===Gyakorlat 2009 ===<br /> * {{InLineFileLink|Infoszak|Nya|nya09f1.zip|nya09f1.zip}}: az első 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> * {{InLineFileLink|Infoszak|Nya|nya09f2.zip|nya09f2.zip}}: a második 2009-es feladatsor &quot;megoldása&quot; (itt-ott lehet hibás)<br /> ==ZH-k==<br /> ===1. ZH===<br /> * [[Média:Nyau_zh1_2012.jpg|2012 ZH1]] <br /> * [[Média:Nyau_zh1_zh2_2011.jpg|2011 ZH1-ZH2]] <br /> * [[Média:Nyau_zh1_2010.jpg|2010 ZH1]] <br /> * [[Média:Nyau_zh1_2009.pdf|2009 ZH1]]<br /> <br /> ===2. ZH===<br /> * [[Média:Nyau zh1 zh2 2011.jpg|2011 ZH1-ZH2]] <br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh2.zip|2010 ősz 2. ZH Feladatsor}} : 2010 ZH2 <br /> ** {{InLineFileLink|Infoszak|Nya|2010osz_zh2mo.zip|2010 ősz 2. ZH Megoldás}} <br /> * {{InLineFileLink|Infoszak|Nya|09zh-2.pdf|2009 ősz 2. ZH Feladatsor}}: 2009 ZH2<br /> ===3. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-3ZH-3PZH.jpg|2011 ősz 3. ZH és 3. PZH Feladatsor}}: 2011 ZH3 PZH3<br /> * {{InLineFileLink|Infoszak|Nya|2010osz_zh3_mo.zip|2010 ősz 3. ZH Feladatsor és Megoldás}}: 2010 ZH3<br /> * {{InLineFileLink|Infoszak|Nya|09zh-3.pdf|2009 ősz 3. ZH Feladatsor 09zh-3.pdf}}: 2009 ZH3<br /> ===4. ZH===<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4ZH.jpg|2011 ősz 4. ZH Feladatsor}}: 2011 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|NyA-2011Osz-4PZH.jpg|2011 ősz 4. pótZH Feladatsor}}: 2011 PZH4<br /> * {{InLineFileLink|Infoszak|Nya|nya4.jpg|2010 ősz 4. ZH és pótZH Feladatsor}}: 2010 ZH4<br /> * {{InLineFileLink|Infoszak|Nya|09zh-4.pdf|2009 ősz 4. ZH Feladatsor 09zh-4.pdf}}: 2009 ZH4<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div>

Gerlei Balázs https://vik.wiki/index.php?title=F%C3%A1jl:Nyau_zh1_2009.pdf&diff=182827 2014-10-06T08:35:32Z

<p>Gerlei Balázs: A Nyelvek és Automaták tárgy 2009 őszi féléves első zárthelyijének feladatsora.</p> <hr /> <div>A Nyelvek és Automaták tárgy 2009 őszi féléves első zárthelyijének feladatsora.</div>

Gerlei Balázs