Chapter
Publicly Available
Inhalt
-
Lukas König
, Friederike Pfeiffer-Bohnen and Hartmut Schmeck
Chapters in this book
- Frontmatter i
- Vorwort und Lesehinweise v
- Inhalt xvii
- 1. Auf dem Weg zur theoretischen Informatik 1
- 2. Deterministische Automaten 23
- 3. Nichtdeterminismus: Ratende Automaten? 99
- 4. Grammatiken und die Chomsky-Hierarchie 143
- 5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen 197
- 6. Berechenbarkeitstheorie 255
- 7. Komplexitätstheorie 313
- A. Mathematische Grundlagen 377
- B. Skripte 385
- Literaturverzeichnis 403
- Stichwortverzeichnis 407
Chapters in this book
- Frontmatter i
- Vorwort und Lesehinweise v
- Inhalt xvii
- 1. Auf dem Weg zur theoretischen Informatik 1
- 2. Deterministische Automaten 23
- 3. Nichtdeterminismus: Ratende Automaten? 99
- 4. Grammatiken und die Chomsky-Hierarchie 143
- 5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen 197
- 6. Berechenbarkeitstheorie 255
- 7. Komplexitätstheorie 313
- A. Mathematische Grundlagen 377
- B. Skripte 385
- Literaturverzeichnis 403
- Stichwortverzeichnis 407