Vomlelová 25.5.2023

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).
Oscar Magnuson
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 7. 2. 2023 00:01
Typ studia: Informatika Bc.

Vomlelová 25.5.2023

Příspěvek od Oscar Magnuson »

Otázka:
Rozhodněte, zdali je bezkontextový jazyk uzavřený na: sjednocení, průnik a doplněk. Svou odpověď zdůvodněte.

Stačilo napsat pár základních definic okolo (třeba naznačit, jak napíšu sjednocení pomocí pravidla gramatiky) a pak dokázat jednotlivá tvrzení např. tak jak bylo ukázáno na přednášce.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“