NFA (nichtdeterministischer endlicher Automat): Unterschied zwischen den Versionen

Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen
(Die Seite wurde neu angelegt: Kategorie:Automaten und formale Sprachen)
 
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


<math>L(M)\ = ( 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\ </math> Menge der Endzustände