SprachbeschreibungWorum geht es hier? In den folgenden Abschnitten geht es um Verfahren, mit denen man in der Informatik die Syntax von Sprachen präzise festlegt. qStartseite4. Automaten und Sprachen2. 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