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
|
|---|
|
|
