Literaturempfehlungen:
- “Informatik Band 3: Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität” von Heinz-Peter Gumm, Manfred Sommer (ISBN: 9783110442380).
- “Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie” von Juraj Hromkovic (ISBN: 9783834806505).
- “Algorithmische Informationstheorie” von Kurt-Ulrich Witt, Martin Eric Müller (ISBN: 9783662616932)