Suchen und Finden
100 Übungsaufgaben zu Grundlagen der Informatik - Band I: Theoretische Informatik
von: Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
De Gruyter Oldenbourg, 2014
ISBN: 9783486781311 , 209 Seiten
Format: PDF, OL
Kopierschutz: Wasserzeichen
Preis: 19,95 EUR
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
Alle Preise verstehen sich inklusive der gesetzlichen MwSt.