- 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
Vnitrosemestralka_30_04_2008
IB005 - Formální jazyky a automaty I
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiál| w ∈ {a,b}+,i > 0}.
(Rovnost L = L(G) nen´ı tˇreba dokazovat.)
3. (4 body)
(a) Dokaˇzte nebo vyvrat’te n´asleduj´ıc´ı implikace:
i. Bezkontextov´a gramatika G generuje regul´arn´ı jazyk ⇒ gramatika G nem´a vlastnost
sebevloˇzen´ı;
ii. R je nepr´azdn´y regul´arn´ı jazyk a L nen´ı regul´arn´ı ⇒ R.L nen´ı regul´arn´ı.
(b) Uved’te 4 operace, v˚uˇci nimˇz je
Vloženo: 25.04.2009
Velikost: 38,04 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
