NFA (nichtdeterministischer endlicher Automat): Unterschied zwischen den Versionen

Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 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


$ N\ =(Z,\Sigma ,\delta ,Q_{0},E) $

$ Z\ $ Menge der Zustände

$ \Sigma \ $ Menge des Eingabealphabets

$ \delta \ :Z\times \Sigma \rightarrow P(Z) $

$ Q_{0}\in Z\ $ Menge der Startzustände

$ E\ \in Z\ $ Menge der Endzustände