I031 Matematická lingvistika I

Fakulta informatiky
podzim 1998
Rozsah
2/0. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Miroslav Novotný, DrSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Miroslav Novotný, DrSc.
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
Klíčová témata
    • Přirozený jazyk, jeho syntax a sémantika, morfologické a syntaktické kategorie.
    • Formální jazyk jako algebraická struktura.
    • Volný monoid, formální jazyk.
    • Relace definované jazyky.
    • Syntaktický monoid, regulární jazyky.
    • Galoisovy konexe, uzávěrové operátory, úplné svazy.
    • Morfologické a syntaktické kategorie formálního jazyka.
    • Gramatiky. Pravidla a jejich normy. Zobecněné gramatiky.
    • Jazyky generované gramatikami, Chomského hierarchie gramatik a jazyků, nekontextové gramatiky a jazyky.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1999, podzim 2000, podzim 2001.