Course unit, curriculum year 2023–2024
COMP.CS.330
Automata and Formal Languages, 5 cr
Tampere University
- Description
- Completion options
Teaching periods
Active in period 4 (4.3.2024–31.5.2024)
Active in period 5 (1.6.2024–31.7.2024)
Course code
COMP.CS.330Language of instruction
FinnishAcademic years
2021–2022, 2022–2023, 2023–2024Level of study
Advanced studiesGrading scale
General scale, 0-5Persons responsible
Responsible teacher:
Tomi JanhunenResponsible organisation
Faculty of Information Technology and Communication Sciences 100 %
Coordinating organisation
Computing Sciences Studies 100 %
Finite automata. Basics of formal language theory. The Chomsky hierarchy of formal languages. Context-free languages. Pushdown automata. Turing machines.
Learning outcomes
Prerequisites
Recommended prerequisites
Further information
Learning material
Studies that include this course
Completion option 1
Kurssin suorittaminen edellyttää riittävää pistemäärää pakollisista tehtävistä sekä hyväksyttyä suoritusta tentistä.
Completion of all options is required.
Participation in teaching
05.03.2024 – 26.04.2024
Active in period 4 (4.3.2024–31.5.2024)