Aus dem Inhalt: §Automaten: Die Grundlagen und Methoden §Endliche Automaten §Reguläre Ausdrücke und Sprachen §Eigenschaften regulärer Sprachen §Kontextfreie Grammatiken und Sprachen §Keller-Automaten §Eigenschaften kontextfreier Sprachen §Einführung in Turing-Maschinen §Unentscheidbarkeit §Nicht-handhabbare Probleme §Zusätzliche Problemklassen Skryť popis