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
Summary
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. Alle behandelten Themen sind unentbehrlich für das Verständnis wichtiger Konzepte der Informatik wie die Spezifikation von Programmiersprachen, das Übersetzen von Programmen oder die Verarbeitung natürlicher Sprache. Das Buch beinhaltet Abschnitte zu Formalen Sprachen, Grammatikformalismen, endliche
Bibliography
Includes bibliographical references and index
Notes
Online resource; title from PDF title page (ebrary, viewed June 6, 2014)