FI:M037 Semigroups - combinatorial asp - Course Information

M037 Semigroups - combinatorial aspects (combinatorics on words)

Extent and Intensity

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

Teacher(s)

doc. RNDr. Libor Polák, CSc. (lecturer)

Guaranteed by

Contact Person: doc. RNDr. Libor Polák, CSc.

Prerequisites

M009 Algebra II && M010 Combinatorics and Graph Theory
Suitable for graduate and postgraduate students.

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

• Semigroups---combinatorial aspects (combinatorics on words)
• Square free words, equations in words, symbolic dynamical systems, unavoidable patterns, codes, traces.

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught: every week.

• Enrolment Statistics (recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn1998/M037