FJP – Příprava na teoretickou zkoušku

Formální jazyky a překladače, FIT MENDELU. Kontrolní otázky, učební text a aktivní opakování pro 4 dny do zkoušky.

Aktivní opakování

~100 karet napříč všemi přednáškami. Otázka → odpověď → ✓/✗. Klíčové definice a chytáky.

Rychlý přehled

Cheat sheet – celý předmět na jeden průchod. Ideální pro Den 4. (markdown)

Přednášky

Úvod do teorie formálních jazyků

Abeceda, řetězec, jazyk, operace nad jazyky, reprezentace

Formální jazyky a gramatiky

Gramatika G = (N, Σ, P, S), derivace, Chomského hierarchie

Regulární jazyky

RV, regulární gramatika, úpravy gramatik, Kleeneho algebra

Konečný automat

DKA, NKA, varianty, jazyk přijímaný KA, reprezentace

Lexikální analyzátor

NKA→DKA, struktura překladače, tokeny, implementace lexeru

Bezkontextové jazyky

CFG, derivační stromy, nejednoznačnost, CNF, GNF

Zásobníkový automat

PDA, konfigurace, akceptace, CFG→PDA, DPDA vs NPDA

Syntaktická analýza LL jazyků

LL(k), FIRST, FOLLOW, rozkladová tabulka, transformace

Sémantická analýza

Rekurzivní sestup, tabulka symbolů, typová kontrola, scope

Značení uvnitř materiálů

📖	Doplněno ze skript (nebylo přímo v přednášce)
🌐	Doplnění mimo podkladové materiály (oborová znalost)
💡	Studijní tip / mnemo
⚠️	Častý chyták u zkoušky

Doporučený postup pro 4 dny

Den 1 – Základy + regulární jazyky: p01 → p02 → p03 (otázky rychle, téma do hloubky). Zapamatovat Chomského hierarchii.
Den 2 – Konečné automaty + lex. analýza: p04 → p05. Subset construction a převody RG↔KA↔RV.
Den 3 – Bezkontextové jazyky: p07 → p08. CFG, normální formy, PDA.
Den 4 – Parsing + sémantika + opakování: p09 → p10 + Rychlý přehled. Aktivní recall přes Kartičky (režim „Vše").

Generováno z přednášek (fjp-pXX-tisk.pdf) a skript (fjp_skripta_kapXX.pdf).
Přiloženy také původní .md soubory pro grep/úpravy.