I032 Constructions of grammars

Faculty of Informatics
Spring 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
Wed 9:00–10:50 B416
Prerequisites (in Czech)
I031 Algebraic linguistics && ( P998 Bc-Exam || I997 State Exam )
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
  • 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.
The course is also listed under the following terms Spring 1996, Spring 1997, Spring 1998, Spring 1999, Spring 2000, Spring 2002.
  • Enrolment Statistics (Spring 2001, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2001/I032