Background Pattern

Formal Language Theory and Automata

Course Code

IF2224

Number of Credits

4

Semester

Course Type

NoCodeCourseRelation
1IF2124Formal Language Theory and AutomataEquivalent

Study Material

Study MaterialDepth
CS-AL-4. Basic AutomataExplore
CS-PL-17. Compilers and interpretersExplore

Graduate Learning Outcomes (GLO) carried by the course

CPMK CodeCourse Learning Outcomes Elements (CLO)
CPMK 1Explains the concepts, notations and applications of automaton theory and formal language concepts such as deterministic, non-deterministic, and their applications in compilers, automaton hierarchies, and formal language theory related to the complexity constraints of practical problems.
CPMK 2Designing automatons (finite automatons, push down automatons, Turing machines) for specific problems

Learning Method

  • Lectures, Case studies, Problem-based Learning, Literature studies

Learning Modality

  • Lectures: Offline Assignments: Independent

Assessment Methods

  • Mid-term exam, Final exam, Quizzes, Assignments