Hauptseite: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(reguläre Ausdrücke)
(reguläre Ausdrücke)
Zeile 16: Zeile 16:
 
Um die Wörter zu beschreiben, die ein deterministischer endlicher Automat akzeptiert, benutzt man sogenannte
 
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:
 
reguläre Ausdrücke. Sie werden durch folgende Regeln beschrieben:
 +
 
1. ab das Zeichen a gefolgt von Zeichen b
 
1. ab das Zeichen a gefolgt von Zeichen b
 +
 
2. a|b das Zeichen a oder das Zeichen b
 
2. a|b das Zeichen a oder das Zeichen b
 +
 
[a-c] das Zeichen a, b oder c
 
[a-c] das Zeichen a, b oder c
 +
 
3. a* das Zeichen a beliebig oft (auch keinmal)
 
3. a* das Zeichen a beliebig oft (auch keinmal)
 +
 
(ab)* die Zeichenfolge ab beliebig oft (auch keinmal)
 
(ab)* die Zeichenfolge ab beliebig oft (auch keinmal)
 +
 
[a-c]* das Zeichen a, b oder c beliebig oft (auch keinmal)
 
[a-c]* das Zeichen a, b oder c beliebig oft (auch keinmal)
 +
 
4. a+ das Zeichen a keinmal oder einmal
 
4. a+ das Zeichen a keinmal oder einmal

Version vom 18. November 2015, 10:21 Uhr

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