FI:IA031 Algebr. prostředky lingvistiky

IA031 Algebraické prostředky lingvistiky

Fakulta informatiky
podzim 2003

Rozsah

2/0. 3 kr. (plus ukončení). 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

Rozvrh

Út 9:00–10:50 B410

Předpoklady

! I031 Algebr. prostředky lingvistiky

Omezení zápisu do předmětu

Předmět je určen pouze studentům mateřských oborů.

Mateřské obory/plány

předmět má 6 mateřských oborů, zobrazit

Cíle předmětu

Přednáška ukáže studentům užitečnost algebraických pojmů a teorií pro lingvistiku. Důraz je kladen zejména na teorii monoidů a úplných svazů.

Osnova

Přirozený jazyk, jeho syntax a sémantika, morfologické a syntaktické kategorie.
Volný monoid, formální jazyk jako algebraická struktura.
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.

Literatura

NOVOTNÝ, Miroslav. S algebrou od jazyka ke gramatice a zpět. Vyd. 1. Praha: Academia, 1988, 308 s. URL info

Metody hodnocení

Předmět IA031 Algebraické prostředky lingvistiky je vyučován formou přednášky a je ukončen ústní zkouškou.

Další komentáře

Předmět je vyučován každoročně.

Předmět je zařazen také v obdobích podzim 2002.