FI:I060 Parallel Grammars and Automata - Course Information

I060 Parallel Grammars and Automata

Extent and Intensity

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

Teacher(s)

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

Guaranteed by

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

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