Swedish Royal Institute Of Technology (KTH)
Automata and Languages
DD2373
Iowa State Course Substitution
Technical Elective
ME
Course Info
Automata are mathematical machines, that is, abstract computing devices. Their purpose is to capture, study and compare different models and views of the abstract notion of computation and its various aspects. The computational power of automata can be characterized through the classes of languages (that is, sets of strings over a finite alphabet of symbols) they can recognize. Important notions in computer science like state, nondeterminism and minimization are captured in the simple model of finite automata, which recognize the class of regular languages. Automata provide the basis for the implementation of many programming languages, with parsing being a typical application. Another important reason for studying automata is to capture the notion of effective computability, that is, to characterize the notion of computation as a process which can be physically implemented. This allows the important question to be posed: what problems can be decided algorithmically, and where are the limits to this?
Review
- Evaluated Date:
- October 20, 2025
- Evaluated:
- Alberto Passalacqua
- Expiration Date:
- October 20, 2030