Formale Sprachen: Endliche Automaten, Grammatiken, Lexikalische Und Syntaktische Analyse (german Edition)

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. 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. Inhalt 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 Autoren Dr. Hans-Joachim Böckenhauer war 1997-2005 wissenschaftlicher Mitarbeiter an der RWTH Aachen. Seit 2005 ist er wissenschaftlicher Mitarbeiter und seit 2008 Dozent an der ETH Zürich. Prof. Dr. Juraj Hromkovič war 1997-2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea 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.InhaltAlphabete, 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 ProgrammenZielgruppeAnfänger an Fachhochschulen (und Universitäten) im Fach Informatik Lehramtsstudierende Informatik Gymnasialschüler InformatikAutorenDr. Hans-Joachim Böckenhauer war℗¡1997-2005 wissenschaftlicher Mitarbeiter an der RWTH Aachen. Seit 2005 ist er wissenschaftlicher Mitarbeiter und seit 2008 Dozent an der ETH Zürich. Prof. Dr. Juraj Hromkovi♯џ war℗¡1997-2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea 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. Inhalt: 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. Autoren: Dr. Hans-Joachim Böckenhauer war1997-2005 wissenschaftlicher Mitarbeiter an der RWTH Aachen. Seit 2005 ist er wissenschaftlicher Mitarbeiter und seit 2008 Dozent an der ETH Zürich. Prof. Dr. Juraj Hromkovič war1997-2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea Front Matter....Pages 1-7 Front Matter....Pages 9-13 Alphabete, Wörter und Sprachen....Pages 15-38 Das Modell der endlichen Automaten....Pages 39-56 Entwurf von endlichen Automaten....Pages 57-91 Projekt „Steuerungsautomaten“....Pages 93-101 Induktionsbeweise der Korrektheit....Pages 103-112 Simulation und modularer Entwurf endlicher Automaten....Pages 113-125 Größe endlicher Automaten und Nichtexistenzbeweise....Pages 127-139 Automaten mit Ausgabe und lexikalische Analyse....Pages 141-172 Front Matter....Pages 173-176 Kontextfreie Grammatiken....Pages 177-205 Syntaxanalyse von Programmen....Pages 207-249 Back Matter....Pages 251-253