Hauptseite: Unterschied zwischen den Versionen
(→reguläre Ausdrücke) |
(→reguläre Ausdrücke) |
||
| Zeile 8: | Zeile 8: | ||
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) | ||
| Zeile 20: | Zeile 20: | ||
[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 |
| + | |||
Deterministischer endlicher Automat : | 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. | 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. | ||
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.
