1.1 Mengentheoretische Grundlagen

1. Mengenbegriff
2. Operationen auf Mengen

1.2 Mengen - Grundlagen:

1. Strings
2. Sprachen
3. Graphen

1.3 Mengen - Weiteres

1. Abzählbarkeit

2.1 Sprachen:

1. als Mengen
2. Beschreibung durch Phrasenstrukturregeln
3. Beschreibung durch Grammatiken

2.2 PS-Grammatiken:

1. Einführung
2. rechtslin. Grammatiken
3. kontextfreie Sprachen
4. kontextsensitive Sprachen
5. unbeschränkte Gramm.

2.3 PS-grammatiken:

1. Einführung
2. rechtslin. Grammatiken
3. kontextfreie Sprachen
4. kontextsensitive Sprachen
5. unbeschränkte Gramm.

3.1 Automaten:

1. allgemein
2. Sprache als Objekt
3. Arbeitsweise

3.2 Automaten:

1. Einführung
2. Endliche Automaten
3. Kellerautomaten
4. Linear beschränkte A.
5. Turingmaschine

3.3 Automaten:

1. Einführung
2. Endliche Automaten
3. Kellerautomaten
4. Turingmaschinen

4.1 Äquivalenzen:

1. Zusammenhang Automaten-Grammatiken
2. Vergleich der Sprachen

4.2 Äquivalenzen:

1. Einführung
2. reguläre Sprachen
3. kontextfreie Sprachen
4. kontextsensitive Spr.
5. unbeschränkte Spr.

1. Einführung
2. reguläre Sprachen
3. kontextfreie Sprachen
4. unbeschränkte Spr.