- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
Předtermin_21_05_2008
IB005 - Formální jazyky a automaty I
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálIB005 Form´aln´ı jazyky a automaty, z´avˇereˇcn´a zkouˇska, pˇredterm´ın 21.5.2008
1. (15 bod˚u) Sestrojte deterministick´y Turing˚uv stroj, kter´y rozhoduje jazyk
L ={wcw |w∈{a,b}+}.
Pˇrechodovou funkci zapiˇste tabulkou. ˇCinnost stroje nav´ıc popiˇste slovnˇe (struˇcnˇe a v´ystiˇznˇe).
2. (10 bod˚u) Rozhodnˇete, zda jazyk L je anebo nen´ı bezkontextov´y, a sv´e tvrzen´ı dokaˇzte.
L ={0i1j2k |0≤i≤j≤k}
3. (20 bod˚u) O n´asleduj´ıc´ıch tvrzen´ıch rozhodnˇete, zda plat´ı, nebo neplat´ı. U dan´eho tvrzen´ı
odpovˇezte ANO, pokud si mysl´ıte, ˇze plat´ı, a NE, pokud si mysl´ıte, ˇze neplat´ı. Spr´avn´a
odpovˇed’ 2 body, ˇz´adn´a odpovˇed’ 0 bod˚u, ˇspatn´a odpovˇed’ -2 body. Minim´aln´ı bodov´e ohodnocen´ı
cel´eho pˇr´ıkladu je 0 bod˚u.
(a) Necht’ L je regul´arn´ı jazyk, K je koneˇcn´a podmnoˇzina jazyk
Vloženo: 25.04.2009
Velikost: 49,06 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz