Nyelvek és automaták

2022 ősz

Előadás: péntek 10-12, IB026 és páros tanítási héten Cs 10-12, IB026 is.
Első alkalom: szept. 9. péntek
Előadó: Friedl Katalin, IB137/A, email, weboldal
Konzultáció: Igény esetén
Számonkérés -- jelenléti változat :
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-n legalább 40%-ot el kell érni a legalább elégséges jegyhez.
- 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)

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.

Tájékoztatásul a ponthatárok:
Ha valamelyik zh-t nem teljesítette: elégtelen
Különben, ha p=a két zh pontátlaga (kerekítés nélkül!), akkor
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 lesznek

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!

Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel):
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: majd itt is megjelennek
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
2021: 1.ZH      2.ZH
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