Suchen und Finden
Service
100 Übungsaufgaben zu Grundlagen der Informatik - Band I: Theoretische Informatik
Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
Verlag De Gruyter Oldenbourg, 2014
ISBN 9783486781311 , 209 Seiten
Format PDF, OL
Kopierschutz Wasserzeichen
Geräte
Vorwort
7
1 Endliche Automaten mit Ausgabe
11
2 Endliche Automaten ohne Ausgabe
17
3 Minimierung endlicher Automaten
29
4 Rechtslineare Grammatiken und reguläre Ausdrücke
37
5 Kellerautomaten
47
6 Kontextfreie Grammatiken
53
7 Pumping-Lemma
63
8 Turingmaschinen
71
9 Kontextsensitive und monotone Grammatiken
79
10 Berechenbarkeits- und Komplexitätstheorie
85
Lösungen
101
A Mathematische Grundlagen
189
B Klassifizierung von Sprachen
197
Literaturverzeichnis
199
Service
Shop