IA031 Algebraické prostředky lingvistiky

Fakulta informatiky
podzim 2002
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
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Miroslav Novotný, DrSc.
Rozvrh
St 10:00–11:50 B411
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
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
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2003.