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.

Tájékoztatásul a ponthatárok:
p < 24 : elégtelen;   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.


1. zh: október 24. (csütörtök) 18:15-19:45.  
Terembeosztás:  
Kezdőbetű
Terem
A-Ny
IB028
O-Zs
IB027

A zh anyaga: minden, ami az okt. 17-i előadáson vagy előbb volt.

Eredmények: a kari Moodle-ban.
 Átlagpontszám: 30, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 4, jegyátlag: 2,3.
A dolgozatok megnézhetők a hétfői előadás előtt/után, a csütörtöki előadás előtt, vagy valami egyéb, egyeztetett időpontban.


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

Akinek a zh-n lett legalább 24 pontja, és eljön javítani, kérem, hogy vasárnap estig küldjön egy emailt. Köszönöm.

Eredmények: Átlagpontszám: 29, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 6, jegyátlag: 2,5.
A dolgozatok megnézhetők a csütörtöki és a hétfői előadás előtt/után, vagy valami egyéb, egyeztetett időpontban.


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

Terembeosztás:  
Kezdőbetű
Terem
A - Gy
IB027
H - N
E.I.C
Ny - Zs
E.I.A


Konzultáció: december 11. szerda, 14:15-16:00, IB134

Eredmények: a szokott helyen

A dolgozatok megnézhetők: hétfő 15-16,  IB134    (vagy előzetes egyeztetés után)



2. pótzh: december 20. (péntek)   10:15-11:45  Helyszín: Q II    !!!!!
Az anyag ugyanaz, mint a 2. zh-n.

Akinek a zh-n lett legalább 24 pontja, és eljön javítani, kérem, hogy szerda (dec.18)  estig küldjön egy emailt. Köszönöm.

Aki nem írt 2. zh-t, de a pótzh-ra se tud rendesen felkészülni (és az 1. zh-n átment), jöhet egyből a pótpótzh-ra, nem kell a pótzh-n megjelenni. Ehhez szintén küldjön egy emailt , és jelentkezzen is a neptunban a pótpótzh-ra (aminek már anyagi vonzata is van, ahogy ezt a másik neve, Díjköteles pótlás, is mutatja).

Eredmények: várhatóan január 2-án lesznek.

A dolgozatok megtekinthetők: január 3. 13-14 a tanszéken.

Konzultáció: dec.19. csütörtök, 14-16, a tanszéken.


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. Itt elégtelentől különböző jegyet már nem lehet javítani.

Erre az alkalomra a neptunban jelentkezni kell!





Gyakorló feladatsorok:  1. Véges automaták    2. Műveletek, ekvivalenciák    3. Minimálautonata, reguláris kifejezés, pumpálás    4. Nyelvtanok    5. CF nyelvtanok, pumpálás    6. Veremautomata, CYK-algoritmus     7. Az R és RE osztályok   8. R, RE, Rice-tétel     9. Algoritmikus eldönthetőség, kimenetes automaták     10. Fordítók     11. Fordítás nyelvtannal; Tár és idő 

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

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 hibát, elírást, nem érthető részt talál, 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
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