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.