Cargando…

Einführung in die theoretische Informatik : formale sprachen und Automatentheorie /

Der Autor vermittelt einen fundierten Einblick in die Formalisierung und algorithmische Aufbereitung von Problemen, damit diese durch den Computer gelöst werden können. Anhand der vier Stufen der Chomsky-Hierarchie werden Kenntnisse zur Beurteilung des Schwierigkeitsgrads eines Problems vermittelt...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Hedtstück, Ulrich (Autor)
Formato: Electrónico eBook
Idioma:Alemán
Publicado: Munich, Germany : Oldenbourg Verlag, 2012.
Edición:5., überarbeitete Auflage.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Front Matter
  • Kapitel 1: Formale Sprachen
  • Kapitel 2: Grammatiken
  • Kapitel 3: Endliche Automaten und reguläre Sprachen
  • Kapitel 4: Kellerautomaten und kontextfreie Sprachen
  • Kapitel 5: Turingmaschinen
  • Back Matter