Algorithmentheorie

0: Einige Begriffe Und Notationen.- 0.1 Mengen Und Funktionen.- 0.2 Zeichen Und Worte.- 1 Grundbegriffe.- 1.1 Algorithmen.- 1.2 Abzhlbarkeit.- 1.3 Abzhlungen Von Worten.- 2: Die Turing-maschine.- 2.1 Definition Der Turing-maschine.- 2.2 Einige Spezielle Turing-maschinen.- 2.3 Die Universelle Turing-maschine.- 2.4 Einige Nicht-berechenbare Funktionen.- 2.5 Rekursiv-aufzhlbare Und Rekursive Mengen.- 3: Andere Formalismen Als Turing-maschinen.- 3.1 Die Rekursiven Funktionen.- 3.2 Die Markov-algorithmen.- 4: Nicht-deterministische Algorithmen Und Grammatiken.- 4.1 Die Begriffe.- 4.2 Semi-thue-algorithmen Und Semi-thue-grammatiken.- Eine Schlubemerkung.- Literatur.- Lsungen Und Lsungshinweise Der Wichtigsten Bungen.- Die Wichtigsten Notationen.- Alphabetische Liste Der Wichtigsten Funktionen.- Alphabetisches Sachregister.