I031 Algebraic instruments of linguistics

Faculty of Informatics
Autumn 2001
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
Thu 9:00–10:50 B204
Prerequisites (in Czech)
M009 Algebra II
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
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 1995, Autumn 1996, Autumn 1997, Autumn 1998, Autumn 1999, Autumn 2000.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2001/I031