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

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

Předpoklady

P998 Souborná zkouška || I997 Státní zkouška

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, M-IN)

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ě.
Výuka probíhá každý týden.

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