FI:IA032 Constructions of grammars - Course Information

IA032 Constructions of grammars

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 B410

Prerequisites (in Czech)

! I032 Constructions of grammars

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

• Applied Informatics (programme FI, N-AP)
• Informatics (programme FI, M-IN)
• Informatics (programme FI, N-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Upper Secondary School Teacher Training in Informatics (programme FI, N-SS)

Course objectives (in Czech)

Přednáška je zaměřena především na konstrukci čistých gramatik, kde využívá tzv. redukujících operátorů. Poukazuje se na možnost aplikací při rozpoznávání obrazů.

Syllabus

• Pure grammars and languages.
• Constructions of grammars using syntactical categories and syntactical configurations.
• Reducing operators for pure generalized grammars.
• Markov algorithm, effective variants of constructions of grammars.
• Syntactic pattern recognition.

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.

• Enrolment Statistics (Spring 2003, recent)
  
• Permalink: https://is.muni.cz/course/fi/spring2003/IA032