FI:I052 Vybrané kapitoly z TJ - Course Information

I052 Vybrané kapitoly z teorie jazyků

Extent and Intensity

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

Teacher(s)

prof. RNDr. Branislav Rovan, Ph.D. (lecturer)

Guaranteed by

Contact Person: prof. RNDr. Branislav Rovan, Ph.D.

Prerequisites

Prerequisites I005 Formal Languages and Automata I, I006 Formal Languages and Automata 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

• 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

• Abstract families of languages and automata: definitions of language classes using their closure properties, relationships and dependencies between operations on languages, language family properties implied by automata family properties, operations on automata and their consequences for corresponding languages
• Generalisations of grammars: grammars with controlled derivations, biologically motivated classes of grammars, generative systems, parallel generating languages, complexity of grammars, complexity of languages

Language of instruction

Czech

• Enrolment Statistics (Spring 1997, recent)
  
• Permalink: https://is.muni.cz/course/fi/spring1997/I052