FI:IA031 Algebraic linguistics - Course Information

IA031 Algebraic instruments of linguistics

Extent and Intensity

2/0. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

prof. RNDr. Miroslav Novotný, DrSc. (lecturer)

Guaranteed by

prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Miroslav Novotný, DrSc.

Timetable

Tue 9:00–10:50 B410

Prerequisites (in Czech)

! I031 Algebraic linguistics

Course Enrolment Limitations

The course is only offered to the students of the study fields the course is directly associated with.

fields of study / plans the course is directly associated with

there are 6 fields of study the course is directly associated with, display

Course objectives (in Czech)

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

Syllabus

• Natural language, its syntax and semantics, morphological and syntactical categories.
• Formal language regarded as an algebraic structure.
• Free monoids, relations defined by languages, syntactical monoids, regular languages.
• Galois connections, closure operators, complete lattices. Morphological and syntactical categories of a formal language.
• Generalized grammars and grammars. Productions and their norms.
• Languages generated by grammars. Chomsky's hierarchy of grammars and languages, contex-free grammars and languages.

Literature

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

Assessment methods (in Czech)

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

Language of instruction

Czech

Further Comments

The course is taught annually.

• Enrolment Statistics (recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2003/IA031