FI:I060 Parallel Grammars and Automata - Course Information

I060 Parallel Grammars and Automata

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. Branislav Rovan, Ph.D. (lecturer), prof. RNDr. Mojmír Křetínský, CSc. (deputy)

Guaranteed by

prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Branislav Rovan, Ph.D.

Prerequisites

I005 Formal Languages and Automata I && I012 Complexity
Prerequisites: I005 Formal Languages and Automata I, I012 Complexity

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

• Objective: To present selected approaches to modelling parallelism by grammars and automata.
• Contents: Besides usual language-theoretic problems the accent of the lecture will be on complexity issues and comparison of sequential and parallel models. The models presentsed will include, e.g., L-systems, parallel communicating grammars, and alternating automata.

Language of instruction

Czech

Further Comments

The course is taught once in two years.
The course is taught: every other week.

• Enrolment Statistics (Spring 2000, recent)
  
• Permalink: https://is.muni.cz/course/fi/spring2000/I060