Otazky

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).
Newton122

Re: Otazky

Příspěvek od Newton122 »

Aha uz mi to doslo hned jak sem to sem postnul a zaviral zadani toho prikladu :oops:
Osiris
Supermatfyz(ák|ačka)
Příspěvky: 403
Registrován: 11. 11. 2006 14:10
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Re: Otazky

Příspěvek od Osiris »

Newton122 píše:Ja bych mel taky jeden dotaz... proc na 2. obrazku predposledni otazce je spravne pouze 1. tvrzeni? Proc nejde i 3. moznost?
No představ si, že by pro slova, co NEPATŘÍ do L, platila negace uvedené závislosti. No pak by muselo to slovo patřit do jazyka, protože 0 <=> 1 NEBO 1 <=> 0, což je blbost.
Osiris
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“