Jazyky, Automaty a Gramatiky

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

Hodnocení: 5 kr., zkouška

Datum výuky: neděle 27. října 2019 od 15.00 do 17.00

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 písmeno 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í se ti předmět? Pověz o něm kamarádům!