Vomlelová 7.6.2024

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).
Dalek
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 27. 5. 2024 16:42
Typ studia: Informatika Bc.

Vomlelová 7.6.2024

Příspěvek od Dalek »

1. definujte substitúciu, homomorfiznus a inverzný homomorfiznus. Určite uzavretosť na regulárnych a bezkontextových jazykoch. Dokažte.
2. Co je to SAT, jaka je jeho zložitosť, a co je 3SAT.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“