Formale Sprachen: Endliche Automaten, Grammatiken, Lexikalische Und Syntaktische Analyse
| AUTHOR | Bckenhauer, Hans-Joachim; Bockenhauer, Hans-Joachim; Hromkovic, Juraj |
| PUBLISHER | Springer Vieweg (11/16/2012) |
| PRODUCT TYPE | Paperback (Paperback) |
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 Erklrungen und auf die Zielsetzungen fein abgestimmtem Training bietet einen einfachen Einstieg in die Theorie der formalen Sprachen. Es eignet sich gut fr den Unterricht und das Selbststudium. Neben Gymnasiasten und Studienanfngern an Hochschulen richtet es sich auch an Lehramtsstudierende, insbesondere wenn sie sich mit der praktischen Umsetzung der Fachdidaktik fr die Unterrichtsvorbereitung beschftigen.
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, Wrter und Sprachen - Das Modell der endlichen Automaten - Entwurf von endlichen Automaten - Projekt "Steuerungsautomaten" - Induktionsbeweise der Korrektheit - Simulation und modularer Entwurf endlicher Automaten - Gre endlicher Automaten und Nichtexistenzbeweise - Automaten mit Ausgabe und lexikalische Analyse - Kontextfreie Grammatiken - Syntaxanalyse von Programmen
Zielgruppe
Anfnger an Fachhochschulen (und Universitten) im Fach Informatik Lehramtsstudierende Informatik Gymnasialschler Informatik
Autoren
Dr. Hans-Joachim Bckenhauer war 1997-2005 wissenschaftlicher Mitarbeiter an der RWTH Aachen. Seit 2005 ist er wissenschaftlicher Mitarbeiter und seit 2008 Dozent an der ETH Zrich.
Prof. Dr. Juraj Hromkovič war 1997-2003 Professor fr Algorithmen und Komplexitt an der RWTH Aachen. Seit Januar 2004 ist er Professor fr Informatik an der ETH Zrich. 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.