Vomlelová 10.6.2022

lvcs at 2022-06-11 14:45:45

Otázka číslo 1: Zařaď jazyk L = { 0^i 1^i 2^i | i \in \mathbb{N} }{: alt="L = { 0^i 1^i 2^i | i \in \mathbb{N} }" type="image/"} 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{: alt="0^n 1^n 2^n" type="image/"} a napsat monotónní gramatiku pro jazyk.