FI:I031 Algebraic instruments of lingu - Course Information

I031 Algebraic instruments of linguistics

Extent and Intensity

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

Teacher(s)

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

Guaranteed by

Contact Person: prof. RNDr. Miroslav Novotný, DrSc.

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

• Informatics (programme FI, B-IN)
• Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Information Technology (programme FI, B-IN)

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.

Language of instruction

Czech

• Enrolment Statistics (Autumn 1996, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn1996/I031