Hauptseite

Aus wiki.kgl-ratingen.de
Version vom 18. November 2015, 10:21 Uhr von 130.180.73.138 (Diskussion) (reguläre Ausdrücke)

Wechseln zu: Navigation, Suche

MediaWiki wurde erfolgreich installiert.

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

Starthilfen


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