Cargando…

Theoretische Informatik : ganz praktisch /

Die theoretische Informatik ist für viele Studierende ein Schreckgespenst, weil formale Einstiegshürden die Bezüge zur Praxis verschleiern. In diesem Lehrbuch wird das Theoretische aufgerollt, wie es ursprünglich entstanden ist: zur Lösung ganz praktischer Probleme. So ergeben sich Formalismen...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: König, Lukas (Editor ), Pfeiffer-Bohnen, Friederike (Editor ), Schmeck, Hartmut, 1950- (Editor )
Formato: Electrónico eBook
Idioma:Alemán
Publicado: Boston : De Gruyter, 2016.
Colección:De Gruyter Studium.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Frontmatter
  • Vorwort und Lesehinweise
  • Inhalt
  • 1. Auf dem Weg zur theoretischen Informatik
  • 2. Deterministische Automaten
  • 3. Nichtdeterminismus: Ratende Automaten?
  • 4. Grammatiken und die Chomsky-Hierarchie
  • 5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen
  • 6. Berechenbarkeitstheorie
  • 7. Komplexitätstheorie
  • A. Mathematische Grundlagen
  • B. Skripte
  • Literaturverzeichnis
  • Stichwortverzeichnis