I032 Constructions of grammars

Faculty of Informatics
Spring 2000
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.
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 taught: every week.
The course is also listed under the following terms Spring 1996, Spring 1997, Spring 1998, Spring 1999, Spring 2001, Spring 2002.
  • Enrolment Statistics (Spring 2000, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2000/I032