Nyelvek és automaták

2019 ősz

Előadás: hétfő 12-14, IE007 és páros tanítási héten Cs 10-12, IE007 is.
Előadó: Friedl Katalin, IB137/A, email, weboldal
Konzultáció: péntek 12-14 IB134. A gyakorló feladatok és egyéb, az anyaghoz kapcsolódó kérdések heti megbeszélése -- azok számára, akik igénylik. A dec. 13. pénteki konzultáció áthelyezve a zh előttre: dec. 11. szerda, 14:15-16, IB134.

Számonkérés: Két 90 perces zh lesz. Ezeken az anyaghoz kapcsolódó feladatokat kell megoldani, illetve az órai anyagot számonkérő elméleti kérdés(ek)re kell válaszolni.
- Mindegyik zh-t teljesíteni kell a legalább elégséges jegyhez, a zh 40%-tól sikeres
- A félévi jegy a zh-pontszámok átlagából (kerekítés nélkül!) keletkezik.
- Minden zh a hozzá tartozó pótzh-n pótolható/javítható.
- Ezen felül az egyik zh pótolható (de nem javítható) a pótpótzh-n (Aláíráspótló vizsga/Díjköteles pótlás).

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