Jazyky, Automaty a Gramatiky _Archiv

Předmět byl vypsán v rámci pátého ročníku UMK. Příští ročník nabídne opět zcela novou sadu předmětů.

Přednášející: Jan Studený

Hodnocení: 5 kr., zkouška

Předpoklady: Teoretický předmět, na pomezí informatiky a matematiky, zde vás žádné programování nečeká

Cíle: Získat znalost o jednoduchém výpočetním modelu a jeho využití při analyzování jednoduchých ale i složitějších jazyků (od jazyka který se sestává pouze ze slov začínajících na "a" až po nějaký z programovacích jazyků).

Anotace: Automat je elegantní výpočetní model, který je modulární. V tomto předmětu si postupně představíme jednoduchý model (matematický model) konečného automatu až po model turingového stroje (výpočetním modelem který je schopen všeho co normální počítač) který je také automatem.

Líbíl se ti předmět? Pověz o něm kamarádům!