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.

Az 1. zh anyaga: az okt.13-i előadás és minden, ami előtte volt. (CF pumpálás már nem - az majd a 2. zh-ban lesz!)

Terembeosztás:  

Kezdőbetű	Terem
A-J	IB 026
K-R	IB 027
S-Zs	IE 007

Eredmények: a kari Moodle-ban.
Tájékoztatásul: átlagpontszám: 34, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 1, jegyátlag: 2,88.
A dolgozatok megnézhetők a szobámban (IB134) pénteken (okt.28.) az óra előtt vagy utánm, vagy egyéb, emailben egyeztetett időpotban.

Anyaga: ugyanaz, mint az 1. zh anyaga

Aki nem ért el az 1.zh-n legalább 24 pontot, annak itt a lehetőség.

Aki elért annyit, az, ha akar, jöhet javítani (de kérem vagy az órán vagy emailben jelezze a szándékát).
Figyelem, aki bead dolgozatot, annál a pótzh eredménye felülírja az esetleges zh-eredményét -- kivéve, ha az 1.pótzh-n nem éri el a 24 pontot, de az 1.zh-n volt legalább 24 pontja. Ebben az esetben a pontszám nem az 1.pótzh eredményére, hanem 24-re csökken.

Eredmények a moodle-ban (Pontok/Grades).
Tájékoztatásul: átlagpontszám: 27, legtöbb pont: 52 (gratulálok!), legkevesebb pozitív pont: 2, jegyátlag: 2,13.
A dolgozatok megtekinthetők a pénteki (nov.11.) óra előtt, a szünetben, aznap 2-kor, vagy egyéb, emailben egyeztetett időpotban.
Az esetleges kérdésekkel keressenek meg.

Terembeosztás:  

Kezdőbetű	Terem
A-J	IB 026
K-R	IB 027
S-Zs	IE 007

Eredmények a moodle-ban

 Tájékoztatásul: átlagpontszám: 32, legtöbb pont: 60 (gratulálok!), legkevesebb pozitív pont: 2, jegyátlag: 2,7.

A dolgozatok megtekinthetők pénteken (dec. 9.): az óra előtt, az óra szünetében és 13-15 óra között. hétfőn 14-15 óra között vagy megbeszélés alapján. (Mindez a tanszéken az IB137A szobában)
A beadott extra feladatok pontjait hozzáadtam a modle-ban a Nagyzárthelyi összes pontjához és a jegybe is beszámítódtak (akinél van két érvényes zh).

Eredmények a moodle-ban.
  Tájékoztatásul: átlagpontszám: 29 , legtöbb pont: 57 (gratulálok!), legkevesebb pozitív pont: 3, jegyátlag:2,2 .

A dolgozatok hétfőn 9 és 10 óra között megnézhetők a tanszéken a szobámban (IB137A)

Eredmények: a moodle-ban.
Megtekintés: aznap, dec. 20. 15 -17 a tanszéken (IB137A)

  1. Véges automaták   (megoldások)    2. Minimalizálás, reguláris kifejezések    (megoldások)    3. Pumpálási lemma. Nyelvtanok    (megoldások)    4. Reguláris és CF nyelvtanok    (megoldások)    5. CF nyelvtanok átalakítása     (megoldások)    6. Veremautomata, CF pumpálás    (megoldások)    7. Algoritmikus kérdések, CNF    (megoldások)    8. CYK. Turing-gép    (megoldások)    9. R, RE      (megoldások)    10. R, RE/2    (megoldások)    11. Idő, tár. Moore-automata     (megoldások)   
12. Mealy-automata, véges fordító     (megoldások)   
13. Veremfordító, függvényt kiszámoló TG     (megoldások)   

Plusz pontért beadható feladatok (időnként bővülő lista, 1-2 hetes határidőkkel): Extra feladatok
A plusz feladatok megoldásait pdf-ben lehet elküldeni emailben vagy papíron az előadás elején beadhatók (esetleg korábban is a tanszéki adminisztárcióban).

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?