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 die Themen: Formale Sprachen, endliche Automaten mit und ohne Ausgabe, Minimierung endlicher Automaten, Kellerautomaten, Turingmaschinen, rechtslineare, kontextfreie, monotone/kontextsensitive, allgemeine Grammatiken, Pumping-Lemmas, Berechenbarkeits- und Komplexitätstheorie und weitere.
eBook - PDF
100 Übungsaufgaben zu Grundlagen der Informatik
Band I: Theoretische Informatik
- 199 Seiten
- German
- PDF
- Über iOS und Android verfügbar
eBook - PDF
100 Übungsaufgaben zu Grundlagen der Informatik
Band I: Theoretische Informatik
Über dieses Buch
Information
Thema
InformatikThema
Informatik AllgemeinInhaltsverzeichnis
- Vorwort
- 1 Endliche Automaten mit Ausgabe
- 2 Endliche Automaten ohne Ausgabe
- 3 Minimierung endlicher Automaten
- 4 Rechtslineare Grammatiken und reguläre Ausdrücke
- 5 Kellerautomaten
- 6 Kontextfreie Grammatiken
- 7 Pumping-Lemma
- 8 Turingmaschinen
- 9 Kontextsensitive und monotone Grammatiken
- 10 Berechenbarkeits- und Komplexitätstheorie
- Lösungen
- A Mathematische Grundlagen
- B Klassifizierung von Sprachen
- Literaturverzeichnis
375,005 Studierende vertrauen auf uns
Zugang zu über 1,5 Millionen Titeln zu einem fairen monatlichen Preis.
Mit unseren Lerntools kannst du noch effizienter lernen.
Häufig gestellte Fragen
Ja, du kannst dein Abo jederzeit über den Tab Abo in deinen Kontoeinstellungen auf der Perlego-Website kündigen. Dein Abo bleibt bis zum Ende deines aktuellen Abrechnungszeitraums aktiv. Erfahre, wie du dein Abo kündigen kannst
Nein, Bücher können nicht als externe Dateien, z. B. PDFs, zur Verwendung außerhalb von Perlego heruntergeladen werden. Du kannst jedoch Bücher in der Perlego-App herunterladen, um sie offline auf deinem Smartphone oder Tablet zu lesen. Erfahre, wie du Bücher herunterladen kannst, um sie offline zu lesen
Wir sind ein Online-Lehrbuch-Abonnement-Service, bei dem du für weniger als den Preis eines einzelnen Buchs pro Monat Zugriff auf eine gesamte Online-Bibliothek erhältst. Bei über 1,5 Millionen Büchern zu mehr als 990 Themen bist du bestens versorgt! Erfahre mehr über unsere Mission
Achte auf das Symbol zum Vorlesen bei deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Erfahre mehr über die Funktion „Vorlesen“
Ja! Du kannst die Perlego-App sowohl auf iOS- als auch auf Android-Geräten nutzen, damit du jederzeit und überall lesen kannst – sogar offline. Perfekt für den Weg zur Arbeit oder wenn du unterwegs bist.
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren
Ja, du kannst auf 100 Übungsaufgaben zu Grundlagen der Informatik von Friederike Pfeiffer-Bohnen,Hartmut Schmeck im PDF- und/oder ePUB-Format sowie auf andere beliebte Bücher in Informatik & Informatik Allgemein zugreifen. In unserem Katalog stehen über 1,5 Millionen Bücher zur Verfügung.