Regexp-dfa
ich
DFA eines regulären Ausdrucks
ich
Relevante Bilder
Relevante Artikel
Deterministischer endlicher AutomatEin deterministischer endlicher Automat ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt. Von jedem (Final-)Zustand muss für jedes Zeichen des Eingabealphabets ein Übergang in einen Folgezustand existieren. Er unterscheidet sich darin von nichtdeterministischen endlichen Automaten, deren Zustandswechsel sich nicht immer deterministisch ereignen müssen. .. weiterlesen