Hauptseite: Unterschied zwischen den Versionen

Version vom 18. November 2015, 10:22 Uhr

MediaWiki wurde erfolgreich installiert.

Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im Benutzerhandbuch.

reguläre Ausdrücke

Um die Wörter zu beschreiben, die ein deterministischer endlicher Automat akzeptiert, benutzt man sogenannte reguläre Ausdrücke. Sie werden durch folgende Regeln beschrieben:

1. ab das Zeichen a gefolgt von Zeichen b

2. a|b das Zeichen a oder das Zeichen b

[a-c] das Zeichen a, b oder c

3. a* das Zeichen a beliebig oft (auch keinmal)

(ab)* die Zeichenfolge ab beliebig oft (auch keinmal)

[a-c]* das Zeichen a, b oder c beliebig oft (auch keinmal)

4. a+ das Zeichen a keinmal oder einmal

Deterministischer endlicher Automat : Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand , in dem er sich befindet , in einen eindeutig bestimmten Folgezustand wecheselt.