Inhalt des Buches
Klicken auf die einzelnen Kapitel zeigt eine detailliertere Inhaltsübersicht des Kapitels an.
- Reguläre Sprachen
- Nicht reguläre Sprachen
- Nichtdeterministische endliche Automaten
- Reguläre Operationen und reguläre Ausdrücke
- Kontextfreie Grammatiken und Sprachen
- Parsing
- Stackautomaten
- Nicht kontextfreie Sprachen
- Abzählbar und überabzählbar unendlich
- Turing-Maschinen
- Entscheidbarkeit
- Komplexität
- NP-Vollständigkeit
- Programmiersprachen und Turing-Vollständigkeit
- Quantencomputer
- Grundlagen und Notation