Dies ist eine alte Version des Dokuments!
Automaten Entwerfen II - formale Sprachen
Übersicht
Automaten werden z. B. als Grundlage für Compiler verwendet. Ein Compiler soll erkennen, ob die Syntax der in den Computer eingegebenen Codes richtig ist. Der zugrundeliegende Automat muss also gewährleisten, dass nur Codebausteine, die programmiersprachenkonform sind, akzeptiert werden. Ein solcher Automat muss somit eine vorgegebene Sprache akzeptieren.
Lernziel
Nach diesem Kapitel kannst du …
- endliche Automaten als Graphen darstellen.
- natürliche und formale Sprachen unterscheiden und außerdem Begriffe einer formalen Sprache wie z. B. Sprache des Automaten oder Wort verwenden.
- Sprachen von Automaten beschreiben.
- zu einer gegebenen Sprache einen Automaten konstruieren.