Nyelvek és automaták

2021 ősz

• Előadás:  péntek 10-12,   IB026 és páratlan tanítási héten  Cs 10-12,  IB026 is.
  Első alkalom: szept. 9. csütörtök!
• 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 üres veremmel elfogadó veremautomaták, és minden, ami előtte volt. (Az okt.15. előadás 2. fele majd a 2. zh-ban lesz   😀 )
Vigyázat, ez nem pont az, mint ami a korábbi években volt!

Terembeosztás:  

Kezdőbetű	Terem
A-M	Q II
N-Zs	IB028

  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. CF nyelvtanok átalakítása    (megoldások)    5. CF nyelvek, pumpálás  (A 2. feladattól kezdve a zh utánra ajánlott!)  

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 a tanszéken leadhatók.

Egy C++ nyelvtan.

  A játékok is lehetnek nehezek.

☺Egy beszélt nyelv is lehet nem CF

☺Melyik a legnehezebb nyelv?