Vomlelová 25.5.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).
kugo
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 31. 5. 2022 20:38
Typ studia: Informatika Bc.

Vomlelová 25.5.2022

Příspěvek od kugo »

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.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“