NFA (nichtdeterministischer endlicher Automat): Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Die Seite wurde neu angelegt: Kategorie:Automaten und formale Sprachen |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
[[Kategorie:Automaten und formale Sprachen]] | [[Kategorie:Automaten und formale Sprachen]] | ||
<math>L(M)\ = ( Z , \Sigma, \delta, Q_0, E )</math> | |||
<br/> | |||
<math> Z\ </math> Menge der Zustände <br/> | |||
<math> \Sigma\ </math> Menge des Eingabealphabets <br/> | |||
<math> \delta\ : Z \times \Sigma \rightarrow P(Z) </math> <br/> | |||
<math> Q_0 \in Z\ </math> Menge der Startzustände <br/> | |||
<math> E\ </math> Menge der Endzustände <br/> | |||
Version vom 25. März 2008, 04:04 Uhr
$ L(M)\ =(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\ $ Menge der Endzustände
