FI:I031 Matematická lingvistika I - Informace o předmětu

I031 Matematická lingvistika I

Rozsah

0/0. 2 kr. Ukončení: 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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-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)
• Výpočetní technika (program FI, B-IN)

Osnova

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

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