http://wiki.kgl-ratingen.de/api.php?action=feedcontributions&feedformat=atom&user=Lorenz 2026-06-21T12:23:33Z Benutzerbeiträge MediaWiki 1.25.2 http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=74 2015-11-18T08:30:46Z

<p>Lorenz: Die Seite wurde neu angelegt: „Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem…“</p> <hr /> <div>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.</div>

Lorenz http://wiki.kgl-ratingen.de/index.php?title=Hauptseite&diff=54 2015-11-18T08:22:15Z

<p>Lorenz: /* reguläre Ausdrücke */</p> <hr /> <div>'''MediaWiki wurde erfolgreich installiert.'''<br /> <br /> Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im [//meta.wikimedia.org/wiki/Help:Contents Benutzerhandbuch].<br /> <br /> == '''reguläre Ausdrücke''' ==<br /> <br /> Um die Wörter zu beschreiben, die ein deterministischer endlicher Automat akzeptiert, benutzt man sogenannte<br /> reguläre Ausdrücke. Sie werden durch folgende Regeln beschrieben:<br /> <br /> 1. ab das Zeichen a gefolgt von Zeichen b<br /> <br /> 2. a|b das Zeichen a oder das Zeichen b<br /> <br /> [a-c] das Zeichen a, b oder c<br /> <br /> 3. a* das Zeichen a beliebig oft (auch keinmal)<br /> <br /> (ab)* die Zeichenfolge ab beliebig oft (auch keinmal)<br /> <br /> [a-c]* das Zeichen a, b oder c beliebig oft (auch keinmal)<br /> <br /> 4. a+ das Zeichen a keinmal oder einmal<br /> <br /> Deterministischer endlicher Automat :<br /> 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.</div>

Lorenz