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