Nyelvek és automaták

2019 ősz




Zh-k:
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.



1. zh: október 22. (kedd) 18:15-19:45.   Helyszín később  
A zh anyaga: minden, ami az okt. xx-i előadáson vagy előbb volt.


1. pótzh: november 6. (szerda) 18:15-19:45,
Az anyag ugyanaz, mint az 1. zh-n.

2. zh: december 12.  (csütörtök)  18:15-19:45   
A zh anyaga: minden, ami a zz.xx-i előadáson vagy előbb volt.


2. pótzh: december 20. (péntek)  
Az anyag ugyanaz, mint a 2. zh-n.



Pótpót zh: január 6. (hétfő) 10:15-11:45,
Azoknak, akiknek az egyik zh-ja nem lett meg, de a másik igen. A feladatsor mindenkinek a neki hiányzó zh anyagából lesz.
Erre az alkalomra a neptunban jelentkezni kell.
Itt elégtelentől különböző jegyet már nem lehet javítani!




Gyakorló feladatsorok: hetente ide kikerül néhány feladat: 1. Véges automaták    2. Műveletek, ekvivalenciák   

Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel): Extra feladatok

A plusz feladatok megoldásai papíron a tanszéken vagy az előadáson (az elején) adhatók be, vagy pdf-ben el lehet őket küldeni emailben.
 
Az elhangzott előadások fontosabb témakörei: címszavakban

Jegyzet  az előadáshoz. Eddig  megtalált hibák. Aki talál még benne hibát, kérem jelezze!

Kiegészítés a CYK algoritmushoz.

Nem biztos, hogy mindig pontosan a jegyzet  alapján fogunk haladni, de a tananyag nagy része benne van.

Kiegészítés a kimenetes automatákról.  (Aki talál benne hibát, nem érthető részt, kérem jelezze! )


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