FI:I052 Vybrané kapitoly z TJ - Informace o předmětu
I052 Vybrané kapitoly z teorie jazyků
Fakulta informatikyjaro 1999
- Rozsah
- 2/0. 2 kr. Doporučované ukončení: k. Jiná možná ukončení: z.
- Vyučující
- prof. RNDr. Branislav Rovan, Ph.D. (přednášející)
- Garance
- Kontaktní osoba: prof. RNDr. Branislav Rovan, Ph.D.
- Předpoklady
- I005 FJA I && I006 FJA II
Nutno absolvovat I005 Formální jazyky a automaty I, I006 Formální jazyky a automaty II - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika (program FI, B-IN)
- Informatika (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Výpočetní technika (program FI, B-IN)
- Osnova
- Abstraktne triedy jazykov a automatov: definícia tried jazykov pomocou ich uzáverových vlastností, vzájomne vzťahy medzi operáciami nad jazykmi, vlastnosti triedy jazykov plynúce z vlastností triedy automatov, operácie nad automatmi a ich dôsledok na popisované jazyky, triedy jazykov generovaťelné z jednoho prvku.
- Zovšeobecnenia gramatík: gramatiky s riadeným odvodením, biologicky motivované triedy gramatík, generatívne systémy, paralelne generovanie jazykov, zložitosť gramatík a jazykov.
- Literatura
- GINSBURG, Seymour. Algebraic and automata-theoretic properties of formal languages. Amsterdam: North-Holland Publishing Company, 1975, xii, 313. ISBN 0444105867. info
- Handbook of formal languages. Vol. 1 Word, language, grammar. Edited by Grzegorz Rozenberg - Arto Salomaa. Berlin: Springer, 1997, xvii, 873. ISBN 3-540-60420-0. info
- Handbook of formal languages. background and application. Edited by Grzegorz Rozenberg - Arto Salomaa. Berlin: Springer, 1997, xxii, 528. ISBN 3540614869. info
- Salomaa, A.: Formal Languages. Academic Press, New York, 1973
- Dassow,J., Paun,G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin, 1980
- Další komentáře
- Předmět je vyučován každoročně.
Výuka probíhá každý týden.
- Statistika zápisu (jaro 1999, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro1999/I052