Swedish Royal Institute Of Technology (KTH)

Automata and Languages

DD2373

Iowa State Course Substitution

Technical Elective

ME

Course Info

International Credits: 7.5
Converted Credits: 4.5
Country: Sweden
Language: English
Course Description:

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