I060 Parallel Grammars and Automata

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. 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
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.
The course is also listed under the following terms Spring 1998, Spring 2002.
  • Enrolment Statistics (Spring 2000, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2000/I060