dummies
 
 

Suchen und Finden

Titel

Autor/Verlag

Inhaltsverzeichnis

Nur ebooks mit Firmenlizenz anzeigen:

 

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

Windows PC,Mac OSX,Windows PC,Mac OSX geeignet für alle DRM-fähigen eReader Apple iPad, Android Tablet PC's Online-Lesen für: Windows PC,Mac OSX,Linux

Preis: 19,95 EUR

Exemplaranzahl:  Preisstaffel

Für Firmen: Nutzung über Internet und Intranet (ab 2 Exemplaren) freigegeben

Derzeit können über den Shop maximal 500 Exemplare bestellt werden. Benötigen Sie mehr Exemplare, nehmen Sie bitte Kontakt mit uns auf.


Mehr zum Inhalt

100 Übungsaufgaben zu Grundlagen der Informatik - Band I: Theoretische Informatik


 

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