Vomlelová - Řešení vzorové písemky

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).
vaclav.volhejn
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 17. 1. 2019 16:10
Typ studia: Informatika Bc.

Vomlelová - Řešení vzorové písemky

Příspěvek od vaclav.volhejn »

Tohle je moje řešení vzorové písemky Marty Vomlelové. Zadání pro jistotu i přikládám, kdyby pak z Moodlu zmizelo. (1=ano, 0=ne)

1. 11111
2. 01111
3. 011
4. 100
5. 110
6. 11011
7. 1000
8. 0011
9. 0000
10. 101
11. 1101
12. 1111 (pro vsechny moznosti staci zvolit z=u, zbytek λ)

Pokud je něco špatně, napište.
Přílohy
pisemka1.pdf
zadani
(156.46 KiB) Staženo 433 x
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“