Dozent: Prof. Dr. Peter Trommler

Theoretische Informatik

News

• Plan für Übungsaufgaben online.
• Die Tutorien finden statt. Anmeldung ist erforderlich.
• Das Skript steht im Copy-Shop (Bau A) oder Online System OSO bereit.

Kurseinteilung

Studiengruppe 2.3.2: Bachelor Informatik (Nachname Q-Z) und Bachelor Wirtschaftsinformatik (Nachname A-G)

Vorlesung

• Mittwoch 9.45-11.15 in A 230
• Donnerstag 9.45-11.15 in A 230

Übungen

• Studiengruppe 2.6.3 (Bachelor Informatik Nachname Q-Z) Mittwoch 11.30-13.00 in A 230
• Studiengruppe 2.6.4 (Bachelor Informatik Nachname A-G) Donnerstag 8.00-9.30 in A 402

Literatur

H. Knebl: Theoretische Informatik. Nürnberg, 2006. (erhältlich im IGEKO Copy-Shop oder Online Script Ordering System)

• Alfred Aho, John Hopcroft, Jeffrey Ullman: The Design and Analysis of Computer Algorithms. Reading, MA, 1974, Addison-Wesley Publishing Company.
• John Hopcroft, Jeffrey Ullman: Introduction to Automata Theory, Languages and Computation. Reading, MA, 1979, Addison-Wesley Publishing Company.
• John Carroll, Darrall Long: Theory of Finite Automata with an Introduction to Formal Languages. Englewood Cliffs, N.J., 1989, Prentice Hall Inc.
• Franz Stetter: Grundbegriffe der Theoretischen Informatik. Berlin, Heidelberg, New York, 1988, Springer-Verlag.
• Wegener: Theoretische Informatik, 2. Auflage. Stuttgart, 1999, B.G. Teubner.
• N. Blum: Theoretische Informatik, 2. Auflage. München, Wien, 2001, Oldenbourg Verlag.
• G. Vossen, K.-U. Witt: Grundlagen der theoretischen Informatik mit Anwendungen, 2. Auflage. Braunschweig, 2002, Vieweg Verlag.
• U. Hedstück: Einführung in die theoretische Informatik: formale Sprachen und Automatentheorie, 2. Auflage. München, Wien, 2003, Oldenbourg Verlag.

Michael Sipser, Introduction to the Theory of Computation, PWS Publishing Company, Boston, 1997.

Unterlagen

Terminplan (vorläufig)

Terminplan Übungen

Materialien von Prof. Dr. Fuhr

Übungen

Anmerkungen:

• Die hier vorgestellten Lösungsvorschläge sind nicht die einzigen möglichen Lösungen, also keine Musterlösungen.
• Sollten Sie Fehler oder Ungenauigkeiten bemerken, bitte ich Sie um eine kurze Email.

Lösungsvorschläge zu 2.8.2 Übungsaufgabe 10 (Pumpinglemma)