Nyelvek és automaták (VISZMA12)

2026 ősz

Ugyanez a matematikusoknak Elméleti számítástudomány (BMEVISZMSXA001-00) néven fut, az órák, számonkérések közösek.

Előadás: szerda 8-10, ?? és páratlan tanítási héten Cs 10-12, ?? is.
Előadó: Friedl Katalin, IB137/A, email, weboldal
Konzultáció: Igény esetén
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-n legalább 40%-ot el kell érni a legalább elégséges jegyhez.
- A félévi jegy a zh-pontszámok összegéből keletkezik.
- Minden zh a hozzá tartozó pótzh-n pótolható/javítható.
- Nincs pótpótzh alkalom!

A félév során lesz néhány beadható feladat, amelyekkel a zh-kból kapott pontszámot lehet (kicsit) felfelé módosítani.

A zh-kon könyv, jegyzet, egyéb forrás, segédeszköz nem használható. 6-6 feladat várható, mindegyik 10 pontot ér (de ha van (a), (b), (c), .. rész is, 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 pontjainak összege, akkor
48 ≤ p ≤ 65: elégséges; 66 ≤ p ≤ 83: közepes; 84 ≤ p ≤ 101: jó; 102 ≤ p : jeles

Eredmények: mindig a kari Moodle-ban lesznek

1. zh : ?? 18:15-19:45, terem: ??

Az 1. zh anyaga:

1. pótzh : ?? 18:15-19:45, terem: ??

Anyaga: ugyanaz, mint az 1. zh anyaga.

2. zh : ?? 18:15-19:45, terem: ??

2. pótzh: dec.?? terem: ??

Anyaga: ugyanaz, mint a 2. zh anyaga

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): majd itt

A beadható feladatok megoldását pdf-ben lehet elküldeni emailben vagy papíron az előadás elején beadhatók (vagy korábban is a tanszéki adminisztrációban).

Egy Pallag Jonatán által írt, még tesztelés alatt álló szoftver, amivel ki lehet próbálni a tanult eljárások egy részét.

Az elhangzott előadások fontosabb témakörei, előzetes majd itt

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 python és 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
2025: 1.ZH      2.ZH
2024: 1.ZH      2.ZH
2023: 1.ZH      2.ZH
2022: 1.ZH      2.ZH
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