Ein Automaten-Generator

Geben Sie in das Textfeld einen regulären Ausdruck in gewohnter grep-ähnlicher Syntax ein. Der Ausdruck wird analysiert und schrittweise in äquvalente endliche Automaten transformiert.

in einen nichtdeterministischen endlichen Automaten

in einen gleichwertigen deterministischen endlichen Automaten

in den minimalen determinstischen endlichen Automaten

Die Eingabelänge für die regulären Ausdrücke ist im Web auf 25 Zeichen beschränkt, und die Anzahl der Zustände für den NFA ist ebenfalls auf maximal 25 Zustände beschränkt. Sonst wäre diese Seite für die Ausführung von Denial of Service Attacken zu missbrauchen.
Dieses ist in der Vergangenheit leider (auch aus Versehen) gemacht worden.

als elementare Ausdrücke

[abc], [a-z], [A-Za-z0-9_]

von Zeichenmengen

[^abc], [^a-z], [^A-Za-z0-9_]

.

\n, \t, \r, \\, \[, \], ...

r1|...|rn

r*, r+

r?

Erweiterungen

r{n} genau n-fache Wiederholung

r{n,} mindestens n-fache Wiederholung

r{n,m} n-fache bis m-fache Wiederholung

(r)

im Eingabefeld werden ignoriert, damit längere Ausdrücke übersichtlich geschrieben werden können.
Als Zeilenumbruchzeichen in einem Ausdruck verwenden Sie bitte die Ersatzsequenz \n.

Gesucht ist die kürzeste Zeichenreihe, die mit /* beginnt und mit */endet

/\*.*\*/

/\*([^*]*|\*+[^/])*\*/

/\*([^*]|\*+[^/])*\*/

/\*([^*]|\*+[^/*])*\*+/

Reguläre Ausdrücke, für die bisher Automaten generiert wurden.

Während der Klausurzeit könnte es passieren, dass der Automatengenerator immer dieses Resultat anzeigt.
So etwas kann während des Schreibens der Klausur natürlich zu Enttäuschungen führen.