FI:IA031 Algebr. prostředky lingvistiky - Informace o předmětu

IA031 Algebraické prostředky lingvistiky

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

• Aplikovaná informatika (program FI, N-AP)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-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)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS)

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ě.

• Statistika zápisu (podzim 2002, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2002/IA031