Sprachbeschreibung Worum geht es hier? In den folgenden Abschnitten geht es um Verfahren, mit denen man in der Informatik die Syntax von Sprachen präzise festlegt. q Startseite 4. Automaten & Sprachen 2. Sprachen und Automaten + 1. Formale Sprachen + 1. Einführung - Sprache als Zeichensystem + 1. Kommunikation mit Zeichensystemen + 2. Syntax, Semantik, Pragmatik + 3. Sprachen in der Informatik + 2. Einführung - Formale Sprachen + 1. Beispiel - Römische Zahlen + 2. Beispiel - Chemische Verbindungen + 3. Fachkonzept - Formale Sprache + 4. Beispiel - Schach + 5. Beispiel - Ein Sprachenrätsel + 6. Übungen - 2. Sprachbeschreibung + 1. Sprachbeschreibung mit Syntaxdiagrammen + 1. Beispiel - Turtle-Programme + 2. Beispiel - Rechenausdrücke + 3. Beispiel - Biber-Song-Contest + 4. Fachkonzept - Syntaxdiagramm + 5. Exkurs - Eine Sprache zur Beschreibung von Syntaxdiagrammen + 6. Übungen + 2. Sprachbeschreibung mit Grammatiken + 1. Fallstudie - E-Mail-Adressen + 1. Validierung von E-Mail-Adressen + 2. Ein Blick in die RFC 822 + 3. Vereinfachte E-Mail-Adressen + 4. Eine Grammatik in erweiterter Backus-Naur-Form + 5. Eine Grammatik aus Produktionen + 6. Experimente mit JFlap + 2. Fallstudie - Zahlen + 1. Gleitkommazahlen in Python + 2. Ein Blick in die Grammatik von Python + 3. Grammatikregeln als Ersetzungsregeln + 4. Experimente mit dem Railroad Diagram Generator + 5. Experimente mit dem EBNF-Visualizer + 3. Fachkonzept - Grammatik + 4. Exkurs - Grammatik in erweiterter Backus-Naur-Form + 5. Exkurs - Alltagssprachen + 6. Übungen + 3. Sprachbeschreibung mit regulären Ausdrücken + 1. Fallstudie - Mustersuche + 1. Mustersuche in OpenOffice + 2. Mustersuche mit Python + 2. Exkurs - Regulärer Ausdrücke in der Praxis + 3. Fachkonzept - Regulärer Ausdruck + 4. Übungen + 3. Spracherkennung mit Automaten + 1. Spracherkennung mit endlichen Automaten + 1. Fallstudie - Zahlen + 1. Gleitkommazahlen in Python + 2. Spracherkennung mit der Brute-Force-Methode + 3. Ein zustandsbasiertes System zur Spracherkennung + 2. Fachkonzept - Endlicher Automat als Akzeptor + 3. Ausblick - Theoriebildung + 4. Übungen + 2. Endliche Automaten und reguläre Sprachen + 1. Fallstudie - Experimente mit JFlap + 1. Vom Automaten zur Grammatik + 2. Von der Grammatik zum Automaten + 3. Nichtdeterministische Automaten + 4. Vom regulären Ausdruck zum Automaten + 5. Vom Automaten zum regulären Ausdruck + 2. Fachkonzept - Reguläre Sprache + 3. Fachkonzept - Nichtdeterministischer Automat + 4. Theorie - Reguläre Sprachen und endliche Automaten + 5. Exkurs - Anwendung der Theorie + 6. Theorie - Reguläre Ausdrücke und endliche Automaten + 7. Exkurs - Aufwand bei der Spracherkennung + 8. Exkurs - Grenzen von endlichen Automaten + 9. Übungen + 3. Kellerautomat als Verarbeitungsmodell + 1. Fallstudie - Klammersprachen + 1. Beispiele für Klammersprachen + 2. Spracherkennung bei Klammersprachen + 3. Experimente mit JFlap + 2. Fachkonzept - Kellerautomat + 3. Ausblick - Theoriebildung + 4. Übungen + 4. Kellerautomaten und kontextfreie Sprachen + 1. Fallstudie - Experimente mit JFlap + 1. Von der Grammatik zum Kellerautomaten + 2. Vom Kellerautomaten zur Grammatik + 3. Strategien zur Erzeugung von Kellerautomaten + 2. Fachkonzept - Kontextfreie Sprache + 3. Theorie - Kontextfreie Sprachen und Kellerautomaten + 4. Exkurs - Shift-Reduce-Parser + 5. Übungen + 5. Turingmaschine als Verarbeitungsmodell + 1. Erkundung - Turingmaschine + 2. Fachkonzept - Turingmaschine + 3. Exkurs - Bedeutung der Turingmaschine + 4. Übungen + 4. Sprachverarbeitung + 1. Station - Die Bonsai-Assemblersprache + 2. Station - Tokenerzeugung mit dem Scanner + 3. Station - Syntaxanalyse mit dem Parser + 4. Station - Erzeugung eines Strukturgerüsts mit dem Parser + 5. Station - Ein Interpreter für Bonsai-Assemblerprogramme