- Seite 1 und 2:
Automaten, Formale Sprachen und Ber
- Seite 3:
Teil A Formalia und Einführung iii
- Seite 7 und 8:
Inhaltsverzeichnis A Formalia und E
- Seite 9 und 10:
INHALTSVERZEICHNIS ix 5 Eigenschaft
- Seite 11 und 12:
Kapitel 1 Einführung 1 Motivation
- Seite 13 und 14: 3. GRUNDBEGRIFFE 3 Achtung: Diese L
- Seite 15 und 16: 3. GRUNDBEGRIFFE 5 a c d b e
- Seite 17 und 18: 3. GRUNDBEGRIFFE 7 ✻ 4 8 ❅❏
- Seite 19 und 20: 3. GRUNDBEGRIFFE 9 Beispiel 1.1 (Gr
- Seite 21: Teil B Automaten und Formale Sprach
- Seite 24 und 25: 14 KAPITEL 2. REGULÄRE SPRACHEN
- Seite 26 und 27: 16 KAPITEL 2. REGULÄRE SPRACHEN
- Seite 28 und 29: 18 KAPITEL 2. REGULÄRE SPRACHEN Ko
- Seite 30 und 31: 20 KAPITEL 2. REGULÄRE SPRACHEN Id
- Seite 32 und 33: 22 KAPITEL 2. REGULÄRE SPRACHEN 0
- Seite 34 und 35: 24 KAPITEL 2. REGULÄRE SPRACHEN Hi
- Seite 36 und 37: 26 KAPITEL 2. REGULÄRE SPRACHEN Da
- Seite 38 und 39: 28 KAPITEL 2. REGULÄRE SPRACHEN Be
- Seite 40 und 41: 30 KAPITEL 2. REGULÄRE SPRACHEN 2.
- Seite 42 und 43: 32 KAPITEL 2. REGULÄRE SPRACHEN 3.
- Seite 44 und 45: 34 KAPITEL 2. REGULÄRE SPRACHEN
- Seite 46 und 47: 36 KAPITEL 2. REGULÄRE SPRACHEN Ho
- Seite 48 und 49: 38 KAPITEL 2. REGULÄRE SPRACHEN Im
- Seite 50 und 51: 40 KAPITEL 2. REGULÄRE SPRACHEN Sp
- Seite 52 und 53: 42 KAPITEL 2. REGULÄRE SPRACHEN |L
- Seite 54 und 55: 44 KAPITEL 2. REGULÄRE SPRACHEN wi
- Seite 56 und 57: 46 KAPITEL 2. REGULÄRE SPRACHEN
- Seite 58 und 59: 48 KAPITEL 2. REGULÄRE SPRACHEN Un
- Seite 60 und 61: 50 KAPITEL 2. REGULÄRE SPRACHEN Be
- Seite 62 und 63: 52 KAPITEL 2. REGULÄRE SPRACHEN 6.
- Seite 66 und 67: 56 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 68 und 69: 58 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 70 und 71: 60 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 72 und 73: 62 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 74 und 75: 64 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 76 und 77: 66 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 78 und 79: 68 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 80 und 81: 70 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 82 und 83: 72 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 84 und 85: 74 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 86 und 87: 76 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 88 und 89: 78 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 90 und 91: 80 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 92 und 93: 82 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 94 und 95: 84 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 96 und 97: 86 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 98 und 99: 88 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 100 und 101: 90 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 102 und 103: 92 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 104 und 105: 94 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 106 und 107: 96 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 108 und 109: 98 KAPITEL 3. KONTEXTFREIE SPRACHEN
- Seite 110 und 111: 100 KAPITEL 3. KONTEXTFREIE SPRACHE
- Seite 112 und 113: 102 KAPITEL 3. KONTEXTFREIE SPRACHE
- Seite 114 und 115:
104 KAPITEL 4. DIE CHOMSKY-HIERARCH
- Seite 116 und 117:
106 KAPITEL 4. DIE CHOMSKY-HIERARCH
- Seite 119 und 120:
Kapitel 5 Entscheidbare und aufzäh
- Seite 121 und 122:
1. TURING-MASCHINEN 111 2. Für α
- Seite 123 und 124:
2. ENTSCHEIDBARKEIT UND AUFZÄHLBAR
- Seite 125 und 126:
3. KONSTRUKTIONEN 115 2. Es gibt ei
- Seite 127 und 128:
3. KONSTRUKTIONEN 117 ✲w ✲ w M
- Seite 129 und 130:
3. KONSTRUKTIONEN 119 w ✲ ☎ ☎
- Seite 131 und 132:
4. ERWEITERUNGEN UND EINSCHRÄNKUNG
- Seite 133 und 134:
4. ERWEITERUNGEN UND EINSCHRÄNKUNG
- Seite 135 und 136:
6. UNENTSCHEIDBARE PROBLEME 125 Bem
- Seite 137 und 138:
6. UNENTSCHEIDBARE PROBLEME 127 von
- Seite 139 und 140:
6. UNENTSCHEIDBARE PROBLEME 129 6.3
- Seite 141 und 142:
6. UNENTSCHEIDBARE PROBLEME 131 u
- Seite 143 und 144:
7. AUFZÄHLBARE UND NICHT-AUFZÄHLB
- Seite 145 und 146:
8. ÜBERBLICK 135 alle Sprachen
- Seite 147 und 148:
Kapitel 6 Berechenbare Funktionen 1
- Seite 149 und 150:
2. REGISTERMASCHINEN 139 · . . . W
- Seite 151 und 152:
2. REGISTERMASCHINEN 141 2.2 Vergle
- Seite 153 und 154:
3. GOTO-, WHILE- UND FOR-BERECHENBA
- Seite 155 und 156:
4. PRIMITIVE REKURSION UND µ-REKUR
- Seite 157 und 158:
5. ÜBERBLICK 147 Beweisidee: Wir d
- Seite 159 und 160:
Kapitel 7 Kritik klassischer Berech
- Seite 161 und 162:
Literaturverzeichnis Obwohl „Auto
- Seite 163 und 164:
Index Übergangsrelation einer Turi
- Seite 165 und 166:
INDEX 155 von Sprachen, 4 von Wört
- Seite 167:
INDEX 157 Zustand, 14 einer Turing-