Hauptseite: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(Deterministischeer endlicher Automat (DEA))
(reguläre Ausdrücke)
Zeile 2: Zeile 2:
  
 
Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im [//meta.wikimedia.org/wiki/Help:Contents Benutzerhandbuch].
 
Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im [//meta.wikimedia.org/wiki/Help:Contents 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
 
 
 
  
 
== '''Deterministischeer endlicher Automat (DEA)''' ==
 
== '''Deterministischeer endlicher Automat (DEA)''' ==

Version vom 18. November 2015, 10:25 Uhr

MediaWiki wurde erfolgreich installiert.

Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im Benutzerhandbuch.

Deterministischeer endlicher Automat (DEA)

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.