Nyelvek és automaták

2021 ő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.


Eredmények: mindig a kari Moodle-ban lesznek



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

Az 1. zh anyaga: az üres veremmel elfogadó veremautomaták, és minden, ami előtte volt. (Az okt.15. előadás 2. fele majd a 2. zh-ban lesz   😀 )
Vigyázat, ez nem pont az, mint ami a korábbi években volt!

Terembeosztás:  
Kezdőbetű
Terem
A-M
Q II
N-Zs
IB028




1. pótzh: nov.3. 18:15-19:45




2. zh: dec.9. 18:15-19:45



2. pótzh: dec. 17. ??



Pótpót zh: dec. 21. ??
Azoknak, akiknek az egyik zh-ját pótolni kell.
A feladatsor mindenkinek a neki hiányzó zh anyagából lesz.

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



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. CF nyelvtanok átalakítása    (megoldások)    5. CF nyelvek, pumpálás  (A 2. feladattól kezdve a zh utánra ajánlott!)  

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 a tanszéken leadhatók.


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