|
|
| (22 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) |
| Zeile 1: |
Zeile 1: |
| − | '''MediaWiki wurde erfolgreich installiert.'''
| + | Herzlich Willkommen beim Wiki des Kopernikus-Gymnasiums Lintorf! ^^ |
| | | | |
| − | Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im [//meta.wikimedia.org/wiki/Help:Contents Benutzerhandbuch].
| + | Bitte benutzt die [https://meta.wikimedia.org/wiki/Help:Contents/de Anleitung] für die Strukturierung der Artikel. |
| − | | + | |
| − | == '''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.
| + | |
Aktuelle Version vom 27. April 2017, 14:03 Uhr
Herzlich Willkommen beim Wiki des Kopernikus-Gymnasiums Lintorf! ^^
Bitte benutzt die Anleitung für die Strukturierung der Artikel.
