Formale Sprachen
Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse
Dieses Lehrbuch mit detailliert ausgearbeiteten Erklärungen und auf die Zielsetzungen fein abgestimmtem Training bietet einen einfachen Einstieg in die Theorie der formalen Sprachen. Es eignet sich gut für den Unterricht und das Selbststudium. Neben Gymnasiasten und Studienanfängern an Hochschulen richtet es sich auch an Lehramtsstudierende, insbesondere wenn sie sich mit der praktischen Umsetzung der Fachdidaktik für die Unterrichtsvorbereitung beschäftigen.
Inhaltlich liegt der Fokus auf endlichen Automaten zur Systemsteuerung und zur Mustererkennung in Texten sowie auf Grammatiken zur Beschreibung von Programmiersprachen. Weiter werden erste Schritte im Compilerbau (lexikalische und syntaktische Analyse) unternommen.
Die Leserinnen und Leser werden zur Bearbeitung von Projekten zur Darstellung und Analyse einfacher Programmiersprachen eingeladen.
Hromkovič, Juraj
Alphabete, Wörter und Sprachen – Das Modell der endlichen Automaten – Entwurf von endlichen Automaten – Projekt „Steuerungsautomaten“ – Induktionsbeweise der Korrektheit – Simulation und modularer Entwurf endlicher Automaten – Größe endlicher Automaten und Nichtexistenzbeweise – Automaten mit Ausgabe und lexikalische Analyse – Kontextfreie Grammatiken – Syntaxanalyse von Programmen
Zielgruppe
Anfänger an Fachhochschulen (und Universitäten) im Fach Informatik Lehramtsstudierende Informatik Gymnasialschüler Informatik