LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
NichtdeterminisNsche endliche Automaten <br />
35 <br />
o<br />
Ein nichtdeterminisNscher endlicher Automat (NEA oder NFA) ist ein <br />
o<br />
Tupel M = (A, MOVE, S, s 0 , F), wobei <br />
• A ein endliches Alphabet von Eingabezeichen ist, <br />
• S eine endliche Menge von Zuständen (state) ist, <br />
• s 0 ∈ S der Anfangszustand ist, <br />
• F ⊆ S die Menge der Endzustände (final states) ist, und <br />
• MOVE die ÜbergangsrelaKon, die (Zustands, Symbol)-‐Paare mit einer Menge <br />
von Zuständen verbindet, ist. <br />
MOVE : (state, symbol) à {state} bzw. MOVE : S x (A ∪ {ε} )à {S}