Nyelvek és automaták

2022 ősz

A félév során lesz néhány beadható feladat, amelyekkel a zh-kból kapott pontátlagot lehet (kicsit) felfelé módosítani.



A zh-kon könyv, jegyzet nem használható, mindegyik feladat 10 pontot ér (de ha van (a), (b), (c), .. része egy feladatnak, ezek nem feltétlenül érnek ugyanannyit).
A megoldásokat indokolni kell, kivéve, ha valami tanult eljárást használnak, de ekkor látszódnia kell a tanult lépéseknek.

Tájékoztatásul a ponthatárok:
Ha valamelyik zh-t nem teljesítette: elégtelen
Különben, ha p=a két zh pontátlaga (kerekítés nélkül!), akkor
24 ≤ p < 33: elégséges;    33 ≤ p < 42: közepes;   42 ≤ p < 51: jó;   51 ≤ p : jeles

Eredmények: mindig a kari Moodle-ban lesznek



1. zh: okt. 17. (hétfő) 18:15-19:45

Az 1. zh anyaga: az okt.13-i előadás és minden, ami előtte volt. (CF pumpálás már nem - az majd a 2. zh-ban lesz!)

Terembeosztás:  
Kezdőbetű
Terem
A-J
IB 026
K-R
IB 027
S-Zs
IE 007

Eredmények: a kari Moodle-ban.
Tájékoztatásul: átlagpontszám: 34, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 1, jegyátlag: 2,88.
A dolgozatok megnézhetők a szobámban (IB134) pénteken (okt.28.) az óra előtt vagy utánm, vagy egyéb, emailben egyeztetett időpotban.




1. pótzh: nov.2. (szerda) 18:15-19:45, helyszín IB 026

Anyaga: ugyanaz, mint az 1. zh anyaga

Aki nem ért el az 1.zh-n legalább 24 pontot, annak itt a lehetőség.

Aki elért annyit, az, ha akar, jöhet javítani (de kérem vagy az órán vagy emailben jelezze a szándékát).
Figyelem, aki bead dolgozatot, annál a pótzh eredménye felülírja az esetleges zh-eredményét -- kivéve, ha az 1.pótzh-n nem éri el a 24 pontot, de az 1.zh-n volt legalább 24 pontja. Ebben az esetben a pontszám nem az 1.pótzh eredményére, hanem 24-re csökken.

Eredmények a moodle-ban (Pontok/Grades).
Tájékoztatásul: átlagpontszám: 27, legtöbb pont: 52 (gratulálok!), legkevesebb pozitív pont: 2, jegyátlag: 2,13.
A dolgozatok megtekinthetők a pénteki (nov.11.) óra előtt, a szünetben, aznap 2-kor, vagy egyéb, emailben egyeztetett időpotban.
Az esetleges kérdésekkel keressenek meg.




2. zh: dec.7. (szerda) 18:15-19:45

Az 2. zh anyaga: CF pumpálás, és minden ami utána jött.
De a korábbi fogalmakra szükség lehet, és pl. képesnek kell lenni eldönteni (és megindokolni), hogy egy nyelv a Chomsky hierarchia melyik osztályába tartozik, azaz szükség esetén regularitást bizonyítani vagy cáfolni.

Terembeosztás:  
Kezdőbetű
Terem
A-J
IB 026
K-R
IB 027
S-Zs
IE 007

Eredmények a moodle-ban

 Tájékoztatásul: átlagpontszám: 32, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 2, jegyátlag: 2,7.

A dolgozatok megtekinthetők pénteken (dec. 9.): az óra előtt, az óra szünetében és 13-15 óra között. hétfőn 14-15 óra között vagy megbeszélés alapján. (Mindez a tanszéken az IB137A szobában)
A beadott extra feladatok pontjait hozzáadtam a modle-ban a Nagyzárthelyi összes pontjához és a jegybe is beszámítódtak (akinél van két érvényes zh).



2. pótzh: dec. 16. (péntek) 10-12, helyszín: IE007 (mindenkinek)

Kérem, hogy aki jönni akar, az küldjön egy emailt vagy teams üzenetben jelezze a szándékát, hogy kb. tudjam, hány főre számítsak. (Erre a neptunban nem kell jelentkezni.)
A szabály, mint a múltkori pzh-n.

Eredmények a moodle-ban.
  Tájékoztatásul: átlagpontszám: 29 , legtöbb pont: 57 (gratulálok!), legkevesebb pozitív pont: 3, jegyátlag:2,2 .

A dolgozatok hétfőn 9 és 10 óra között megnézhetők a tanszéken a szobámban (IB137A)



Pótpót zh: dec. 20. (kedd) 10-12 IE220
Azoknak, akiknek az egyik zh-ját pótolni kell (de a másik megvan).
A feladatsor mindenkinek a neki hiányzó zh anyagából lesz, mindenki egyszerre kezd.

Erre az alkalomra a neptunban jelentkezni kell (és a szokásos díj fizetésével jár)!

Eredmények: a moodle-ban.
Megtekintés: aznap, dec. 20. 15 -17 a tanszéken (IB137A)


Gyakorló feladatsorok:  ide kerülnek (hetente).    Később megoldások is megjelennek - de az nem baj, ha valaki nem pont így oldotta meg. Kétségek esetén kérdezzenek!

  1. Véges automaták   (megoldások)    2. Minimalizálás, reguláris kifejezések    (megoldások)    3. Pumpálási lemma. Nyelvtanok    (megoldások)    4. Reguláris és CF nyelvtanok    (megoldások)    5. CF nyelvtanok átalakítása     (megoldások)    6. Veremautomata, CF pumpálás    (megoldások)    7. Algoritmikus kérdések, CNF    (megoldások)    8. CYK. Turing-gép    (megoldások)    9. R, RE      (megoldások)    10. R, RE/2    (megoldások)    11. Idő, tár. Moore-automata     (megoldások)   
12. Mealy-automata, véges fordító     (megoldások)   
13. Veremfordító, függvényt kiszámoló TG     (megoldások)   

Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel): Extra feladatok
A plusz feladatok megoldásait pdf-ben lehet elküldeni emailben vagy papíron az előadás elején beadhatók (esetleg korábban is a tanszéki adminisztárcióban).


 
Az elhangzott előadások fontosabb témakörei: címszavakban

Jegyzet  az előadáshoz.
Kiegészítés a CYK algoritmushoz,   és a    kimenetes automatákról.  

Eddig  megtalált hibák. Aki talál még, kérem jelezze!

Nem biztos, hogy mindig pontosan a jegyzetek  alapján fogunk haladni, de a tananyag nagy részét tartalmazzák.


Egy python és egy C nyelvtan.

  A játékok is lehetnek nehezek.

Egy beszélt nyelv is lehet nem CF

Melyik a legnehezebb nyelv?


Korábbi zh-k
2022: 1.ZH      2.ZH
2021: 1.ZH      2.ZH
2020: 1.ZH      2.ZH
2019: 1.ZH      2.ZH
2018: 1.ZH      2.ZH
Még korábbi zh-k -- kicsit más tematikával (a változó VIK-es szabályok által aktuálisan meghatározott számban)
2017: 1.ZH     2.ZH     3.ZH
2016: 1.ZH     2.ZH     3.ZH
2015: 1.ZH     2.ZH     3.ZH    
2014: 1.ZH     2.ZH     3.ZH     4.ZH
2013: 1.ZH     2. ZH    3. ZH    4. ZH
2012: 1.ZH     2. ZH    3. ZH    4. ZH
2011: 1. ZH    2. ZH    3. ZH    4. ZH   
2010: 1. ZH    2. ZH    3. ZH    4. ZH   
2009: 1. ZH    2. ZH    3. ZH    4. ZH  



Friedl Katalin, BME   VIK   SZIT