Vomlelová 10.6.2022

Základní přednáška z teorie jazyků a automatů. Důraz je kladen na seznámení se základními pojmy a fakty (konečné a zásobníkové automaty, Turingovy stroje, regulární, bezkontextové a kontextové gramatiky).
lvcs

Vomlelová 10.6.2022

Příspěvek od lvcs »

Otázka číslo 1: Zařaď jazyk L = \{ 0^i 1^i 2^i | i \in \mathbb{N} \} do Chomského hierarchie se zdůvodněním. Stačilo napsat pumping lemma pro bezkontextové jazyky, dokázat spor třeba pro slovo 0^n 1^n 2^n a napsat monotónní gramatiku pro jazyk.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“