UINA329 Chapters in Formal Language Theory II

Faculty of Philosophy and Science in Opava
Summer 2021
Extent and Intensity
2/0/0. 4 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Lucie Ciencialová, Ph.D. (lecturer)
Guaranteed by
doc. RNDr. Lucie Ciencialová, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
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
Course objectives
Content of the course are fuzzy grammars.
Syllabus
  • Introduction to fuzzy sets.
    Fuzzy languages. Various possibilities of introduction
    Fuzzy grammars.
    Normal forms of fuzzy grammars
    Max-prod grammars
    Fuzzy L systems, fuzzy L languages.
    Fuzzy 0L languages
    Fuzzy E0L languages
    Fuzzy T0L languages.
    Properties of fuzzy L languages
    L systems with fuzzy axioms.
    Languages determined by bounds.
    Literature
    [1] Kuich, W.
Teaching methods
Interactive lecture
Lecture with a video analysis
Assessment methods
Exam
Language of instruction
English
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
Teacher's information
Written exam - Theory including the proofs of the theorems, exersices
The course is also listed under the following terms Summer 2018, Summer 2019, Summer 2020, Summer 2022, Summer 2023, Summer 2024, Summer 2025.
  • Enrolment Statistics (Summer 2021, recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2021/UINA329