NFA (nichtdeterministischer endlicher Automat): Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springenZeile 12: | Zeile 12: | ||
<math> Q_0 \in Z\ </math> Menge der Startzustände <br/> | <math> Q_0 \in Z\ </math> Menge der Startzustände <br/> | ||
− | <math> E\ </math> Menge der Endzustände <br/> | + | <math> E\ \in Z\ </math> Menge der Endzustände <br/> |
Version vom 25. März 2008, 04:12 Uhr
<math>N\ = ( Z , \Sigma, \delta, Q_0, E )</math>
<math> Z\ </math> Menge der Zustände
<math> \Sigma\ </math> Menge des Eingabealphabets
<math> \delta\ : Z \times \Sigma \rightarrow P(Z) </math>
<math> Q_0 \in Z\ </math> Menge der Startzustände
<math> E\ \in Z\ </math> Menge der Endzustände