Fallstudie - Experimente mit JFlapWorum geht es hier? Mit Hilfe von JFlap kannst du experimentell Zusammenhänge zwischen der Spracherkennung mit Kellerautomaten und der Worterzeugung mit Grammatiken herausfinden. qStartseite4. Automaten & 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