Automatengenerator

Transformation von Regulären Ausdrücken in endliche Automaten

Automatengenerator
Aus den Automatentheorie un den formalen Sprachen weiss man, dass es zu jedem regulären Ausdruck einen gleichwertigen nichtdeterministischen Automaten gibt, dass die nichtdeterministischen in gleichwertige deterministische Automaten transformiert werden können und dass diese minimiert werden können.
In den Unterlagen zur Vorlesung Compilerbau gibt es einen Automatengenerator. Dieser soll in dieser Aufgabe reimplementiert werden.
Programmiersprachen und Werkzeuge
Java 1.5 oder neuer (auf RZ Rechnern unter Linux lauffähig)
graphviz als Zeichenwerkzeug für die Generierung der Automatendiagramme.
Umgebung
RZ Rechnern unter Linux
Zum Testen als Kommandozeilenprogramm
Zum Einsatz im Web als servlet oder CGI Programm in Kombination mit einem (einfachen) HTTP-Server

Hauptnavigation