Informatik III > Skripten

Skriptum, Folien

Das Skriptum und die Folien werden als PDF-Dateien veröffentlicht.

Folien

„Einführung, Organisatorische Hinweise“ (Stand: 26 Oct 10:46 ):
Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll

Kapitel 1
„Automatentheorie und Formale Sprachen“

• Abschnitt 1.1
  „Allgemeines, Chomsky-Hierarchie“
  (Stand: 2 Nov 15:25 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll
  Ergänzung: „Graphenalgorithmen“
  (Stand: 28 Nov 08:31 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll
  
• Abschnitt 1.2
  „Reguläre Sprachen (Typ3-Sprachen) und endliche Automaten“
  (Stand: 16 Nov 10:41 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll
  
• Abschnitt 1.3
  „Kontextfreie Sprachen“
  (Stand: 12 Dec 09:13 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll
  
• Abschnitte 1.4 und 1.5
  „Kontextsensitive Sprachen, Sprachen vom Typ 0“
  (Stand: 14 Dec 14:07 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll
  

Kapitel 2
„Berechenbarkeit“

• „Allgemeines, Berechenbarkeitsbegriffe“
  (Stand: 21 Dec 09:45 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll

Kapitel 3
„Komplexitätstheorie“

• „Komplexitätstheorie“
  (Stand: 6 Feb 08:24 ):
  Je Folie eine Seite | Vier Folien auf einer Seite | Änderungsprotokoll

Hinweise zu den Änderungsprotokollen

[ Informatik III | Folien, Skripten | Übungsblätter | Institut für theoretische Informatik, Algorithmik II ]

URL: algo2.iti.kit.edu/info3/skript/