Sie sind hier
E-Book

100 Übungsaufgaben zu Grundlagen der Informatik

Band I: Theoretische Informatik

AutorFriederike Pfeiffer-Bohnen, Hartmut Schmeck, Lukas König
VerlagDe Gruyter Oldenbourg
Erscheinungsjahr2014
Seitenanzahl209 Seiten
ISBN9783486781311
FormatPDF
KopierschutzWasserzeichen/DRM
GerätePC/MAC/eReader/Tablet
Preis19,95 EUR
die optimale Prüfungsvorbereitung anhand 100 Aufgaben zur Theoretischen Informatik mit ausführlicher Lösung. Zu jedem Kapitel wird eine Einleitung mit Link auf die Videoaufzeichnung einer zugehörigen Vorlesung am Karlsruher Institut für Technologie gegeben. Außerdem können in einem Forum Fragen und Probleme zu allen Aufgaben diskutiert werden. Behandelt werden u.a. die Themen: Formale Sprachen, endliche Automaten mit und ohne Ausgabe.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch
Inhaltsverzeichnis
Vorwort7
1 Endliche Automaten mit Ausgabe11
2 Endliche Automaten ohne Ausgabe17
3 Minimierung endlicher Automaten29
4 Rechtslineare Grammatiken und reguläre Ausdrücke37
5 Kellerautomaten47
6 Kontextfreie Grammatiken53
7 Pumping-Lemma63
8 Turingmaschinen71
9 Kontextsensitive und monotone Grammatiken79
10 Berechenbarkeits- und Komplexitätstheorie85
Lösungen101
A Mathematische Grundlagen189
B Klassifizierung von Sprachen197
Literaturverzeichnis199

Weitere E-Books zum Thema: Informatik - Algorithmen - Softwaresysteme

Verteilende eBusiness-Systeme

E-Book Verteilende eBusiness-Systeme
Organisatorische Flexibilisierung am Beispiel eines verteilenden eUniversity-Systems Format: PDF

Bernhard Ostheimer entwickelt ein Set von Konstruktionsprinzipien für 'verteilende eBusiness-Systeme', d.h. Systeme, die flexibel an organisatorische Veränderungen angepasst werden können und…

ITILV2, ITILV3 und ISO/IEC 20000

E-Book ITILV2, ITILV3 und ISO/IEC 20000
Gegenüberstellung und Praxisleitfaden für die Einführung oder den Umstieg Format: PDF

ITIL® UND ISO/IEC 20000 IM GRIFF - IN JEDEM FALL - Lassen Sie sich gezielt bei einer Einführung von ITIL® oder einem Wechsel von ITIL® V2 zu V3 oder zu ISO/IEC 20000 unterstü…

Trends in der Informationstechnologie

E-Book Trends in der Informationstechnologie
Von der Nanotechnologie zu virtuellen Welten Format: PDF

Der Begriff Informationstechnologie ist in heutiger Verwendung so breit angelegt wie die Anwendungen der IT selbst. Er umfasst nicht nur Informatik, Computer- und Kommunikationstechnologie, sondern…

Leben 3.0

E-Book Leben 3.0
Mensch sein im Zeitalter Künstlicher Intelligenz Format: ePUB

Die Nobelpreis-Schmiede Massachusetts Institute of Technology ist der bedeutendste technologische Think Tank der USA. Dort arbeitet Professor Max Tegmark mit den weltweit führenden Entwicklern k…

Dueck's Panopticon

E-Book Dueck's Panopticon
Gesammelte Kultkolumnen Format: PDF

In der IT-Welt genießen die Kolumnen des IBM-Vordenkers Gunter Dueck einen legendären Ruf. Leidenschaftlich subjektiv nimmt er Aktuelles und Zukünftiges aufs Korn. Der vorliegende Band vereint 42…

Sicherheit im Online-Banking

E-Book Sicherheit im Online-Banking
PIN/TAN und HBCI im magischen Dreieck aus Sicherheit, Kosten und einfacher Bedienbarkeit Format: PDF

Das Buch unterzieht den aktuellen Stand der Sicherungsverfahren im Online-Banking einer kritischen Analyse. Neben den verschiedenen PIN/TAN-Verfahren und HBCI werden im Ausblick auch andere Systeme…

111 Thesen zur erfolgreichen Softwareentwicklung

E-Book 111 Thesen zur erfolgreichen Softwareentwicklung
Argumente und Entscheidungshilfen für Manager. Konzepte und Anleitungen für Praktiker Format: PDF

Ziel dieses Buches ist es, Managern Argumente und Entscheidungshilfen für die Einführung effizienter Techniken der Softwareentwi- lung zu geben, und Praktiker von der Notwendigkeit effizienter…

Weitere Zeitschriften

bank und markt

bank und markt

Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich. Leitthemen Absatz und Akquise im Multichannel ...

Card Forum International

Card Forum International

Card Forum International, Magazine for Card Technologies and Applications, is a leading source for information in the field of card-based payment systems, related technologies, and required reading ...

Card-Forum

Card-Forum

Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...

Computerwoche

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Demeter-Gartenrundbrief

Demeter-Gartenrundbrief

Einzige Gartenzeitung mit Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten rund um den ...

e-commerce magazin

e-commerce magazin

PFLICHTLEKTÜRE – Seit zwei Jahrzehnten begleitet das e-commerce magazin das sich ständig ändernde Geschäftsfeld des Online- handels. Um den Durchblick zu behalten, teilen hier renommierte ...

FileMaker Magazin

FileMaker Magazin

Das unabhängige Magazin für Anwender und Entwickler, die mit dem Datenbankprogramm Claris FileMaker Pro arbeiten. In jeder Ausgabe finden Sie von kompletten Lösungsschritten bis zu ...