Reguläre Ausdrücke: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
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: | 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: | ||
| − | + | # ab; das Zeichen a gefolgt von Zeichen b | |
| + | # | ||
| + | ## a|b; das Zeichen a oder das Zeichen b | ||
| + | ##[a-c]; das Zeichen a, b oder c | ||
| + | # | ||
| + | ## 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) | ||
| + | # a+; das Zeichen a keinmal oder einmal | ||
| − | + | ==Beispiele== | |
| − | + | Die Sprache ''L(M) = {a|b a* [a-c]}'' kann von dem Automaten beispielsweise als ''baaaac'' oder ''ac'' gelesen werden. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | [a-c] | + | |
| − | + | ||
| − | ''' | + | |
Aktuelle Version vom 9. Dezember 2016, 12:27 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:
- ab; das Zeichen a gefolgt von Zeichen b
-
- a|b; das Zeichen a oder das Zeichen b
- [a-c]; das Zeichen a, b oder c
-
- 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)
- a+; das Zeichen a keinmal oder einmal
Beispiele[Bearbeiten]
Die Sprache L(M) = {a|b a* [a-c]} kann von dem Automaten beispielsweise als baaaac oder ac gelesen werden.
