7 Pumping-Lemma

Kapitel in diesem Buch

1. Frontmatter i
2. Inhaltsverzeichnis v
3. Vorwort vii
4. 1 Endliche Automaten mit Ausgabe 1
5. 2 Endliche Automaten ohne Ausgabe 7
6. 3 Minimierung endlicher Automaten 19
7. 4 Rechtslineare Grammatiken und reguläre Ausdrücke 27
8. 5 Kellerautomaten 37
9. 6 Kontextfreie Grammatiken 43
10. 7 Pumping-Lemma 53
11. 8 Turingmaschinen 61
12. 9 Kontextsensitive und monotone Grammatiken 69
13. 10 Berechenbarkeits- und Komplexitätstheorie 75
14. Lösungen 91
15. A Mathematische Grundlagen 179
16. B Klassifizierung von Sprachen 187
17. Literaturverzeichnis 189