Reguläre Ausdrücke: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(→Reguläre Ausdrücke) |
|||
| Zeile 1: | Zeile 1: | ||
| − | 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 2. Dezember 2015, 10:15 Uhr
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
