Lösungen zu den Übungen
Musterlösungen zu den Übungsaufgaben im Buch sind in den unten verlinkten PDF-Files verfügbar.
- Kapitel: Reguläre Sprachen AutoSpr-l01.pdf
- Kapitel: Nicht reguläre Sprachen AutoSpr-l02.pdf
- Kapitel: Nichtdeterministische endliche Automaten AutoSpr-l03.pdf
- Kapitel: Reguläre Operationen und reguläre Ausdrücke AutoSpr-l04.pdf
- Kapitel: Kontextfreie Grammatiken und Sprachen AutoSpr-l05.pdf
- Kapitel: Parsing AutoSpr-l06.pdf
- Kapitel: Stackautomaten AutoSpr-l07.pdf
- Kapitel: Nicht kontextfreie Sprachen AutoSpr-l08.pdf
- Kapitel: Abzählbar und überabzählbar unendlich AutoSpr-l09.pdf
- Kapitel: Turing-Maschinen AutoSpr-l10.pdf
- Kapitel: Entscheidbarkeit AutoSpr-l11.pdf
- Kapitel: Komplexität AutoSpr-l12.pdf
- Kapitel: NP-Vollständigkeit AutoSpr-l13.pdf
- Kapitel: Programmiersprachen und Turing-Vollständigkeit AutoSpr-l14.pdf
Weitere Übungsaufgaben
Die Übungsaufgabensammlung zum Buch ist noch in Vorbereitung und wird in naher Zukunft an dieser Stelle verfügbar sein.