Vomlelová 25.5.2022

kugo at 2022-05-31 20:47:01

Vytiahla som si otázku:
Zaraď jazyk L = { ww | w ∈ (0,1)* } do Chomskeho hierarchie.
Dokazala som spor s pumping lemma pre regularne aj bezkontextove jazyky a oznacila jazyk za kontextovy. Nasledne som mala navrhnut automat alebo gramatiku, ktora ho prijima. S tym som mala trocha problem ale Vomlelova mi pomohla takze sme nakoniec vymysleli KONTEXTOVU gramatiku.
Dostala som 1.