Automata, Language, Complexity

 

Lecture in Summer Term 2016

 
NFA to DFA construction on a blackboard Copyright: M. Ritzert

Contact

Phone

work
+49 241 80 21712

Email

E-Mail
 
 

Content

This course introduces - via examples obtained from applications - important basic topics of theoretical computer sience. We will analyze automata models, methods of specifying formal languages, and discuss questions about computability and complexity.

 

Organization

Lecture will be held in german.

Lecturer

Christoph Löding

 

External Links