Nahoru:

Knihovna: Formální jazyky, automaty a automatizace

Články v této kategorii:

Automaty a gramatikyPDF(75KB) PNG
Zdroj: sborníkAutor: Tomáš MatoušekDatum: 2002 Chlumětín
Automaty a regulární jazykyPDF(62KB) PNG
Velmi technický článek o tom, jak pomocí jednoduchých strojů rozpoznat, zda určité slovo patří do vybrané předem určené množiny nebo nepatří. Dále jsou zde popsány formální modely strojů, které při každé operaci zapíší nějaký znak na výstup (Mealyho a Mooreovy automaty).
Zdroj: sborníkAutor: Anša LauschmannováDatum: 2004 Oldřichov
Formální jazyky a automatyPDF(84KB) PNG
Zdroj: sborníkAutor: Petr ŠimečekDatum: 2001 Tříska
Naučit počítač mysletPDF(47KB) PNG
Formální zápis (bez podrobnějšího výkladu) důkazového systému pro výrokovou logiku.
Zdroj: sborníkAutor: Anša LauschmannováDatum: 2005 Bernartice
NP-úplnostPDF(76KB) PNG
Zdroj: sborníkAutor: Tomáš MatoušekDatum: 2003 Loučná
NP-úplnostPDF(37KB) PNG
Zdroj: sborníkAutor: Šárka ŠtěpánováDatum: 2001 Tříska
PtákologiePDF(58KB) PNG
Zdroj: sborníkAutor: Petr ŠimečekDatum: 1999 Jablonná
Turingovy strojePDF(70KB) PNG
Zdroj: sborníkAutor: David StanovskýDatum: 2000 Polnička

Kontakt

email info (zavináč) prase.cz
pošta Matematický korespondenční seminář
KAM MFF UK
Malostranské náměstí 25
118 00   Praha 1

Organizátoři

mff

Matematický korespondenční seminář je organizovaný studenty Matematicko-fyzikální fakulty UK pod záštitou Informatického ústavu UK a Oddělení propagace a mediální komunikace MFF UK.

Partneři

pix
Realizace projektu byla podpořena Ministerstvem školství, mládeže a tělovýchovy