Otázka číslo 1: Zařaď jazyk L={0i1i2i∣i∈N}L = \{ 0^i 1^i 2^i | i \in \mathbb{N} \}L={0i1i2i∣i∈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 0n1n2n0^n 1^n 2^n0n1n2n a napsat monotónní gramatiku pro jazyk.
Matfyz Wiki