Přehled jazyků, automatů a gramatik

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).
CommanderZ
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 7. 2. 2009 18:13
Typ studia: Informatika Bc.

Přehled jazyků, automatů a gramatik

Příspěvek od CommanderZ »

Zpracoval jsem stručný přehled jazyků, automatů a gramatik, co jsme v semestru probírali.

Doufám, že se to někomu bude hodit.

Případné chyby prosím hlašte buď sem nebo na uvedený kontakt.

Zdrojový soubor pro Mathematicu na požádání dodám.
Přílohy
prehled jazyku, automatu a gramatik.pdf
(46.57 KiB) Staženo 934 x
Srlok

Re: Přehled jazyků, automatů a gramatik

Příspěvek od Srlok »

Prošel jsem zatím jenom v rychlosti, pěkné, díky za sdílení!
olesh

Re: Přehled jazyků, automatů a gramatik

Příspěvek od olesh »

Skvělý přehled, něco takového mi přesně pomůže. Takže autorovi 1000x díky :D
babca
Matfyz(ák|ačka) level I
Příspěvky: 9
Registrován: 9. 2. 2010 14:33
Typ studia: Informatika Bc.

Re: Přehled jazyků, automatů a gramatik

Příspěvek od babca »

Ahoj jenom chyba u nedeterministickeho konecneho d:QxX->P(Q) (chybi ti stav)
Miromancer

Re: Přehled jazyků, automatů a gramatik

Příspěvek od Miromancer »

Díky, moc hezký!
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“