IA031 Algebraic instruments of linguistics

Faculty of Informatics
Autumn 2002
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
Wed 10:00–11:50 B411
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
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
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2003.
  • Enrolment Statistics (Autumn 2002, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2002/IA031