NFA (nichtdeterministischer endlicher Automat): Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| (5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
[[Kategorie:Automaten und formale Sprachen]] | [[Kategorie:Automaten und formale Sprachen]] | ||
<math> | <math>N\ = ( Z , \Sigma, \delta, Q_0, E )</math> | ||
<br/> | <br/> | ||
| 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/> | ||
<b>Akzeptierte Sprache</b><br/> | |||
<math> L(M) = \{ x_1 , ... , x_n \in \Sigma^* \vert \exists q_0 \in Q_0 , q_1 , ... , q_{n-1} \in Z\ , q_n \in E : q_{i+1} \in \delta ( q_i, x_{i+1} ) \ , \ i = 1, ... , n-1 \} </math> | |||
Aktuelle Version vom 2. April 2008, 16:36 Uhr
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): N\ = ( Z , \Sigma, \delta, Q_0, E )
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): Z\
Menge der Zustände
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): \Sigma\
Menge des Eingabealphabets
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): \delta\ : Z \times \Sigma \rightarrow P(Z)
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): Q_0 \in Z\
Menge der Startzustände
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): E\ \in Z\
Menge der Endzustände
Akzeptierte Sprache
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): L(M) = \{ x_1 , ... , x_n \in \Sigma^* \vert \exists q_0 \in Q_0 , q_1 , ... , q_{n-1} \in Z\ , q_n \in E : q_{i+1} \in \delta ( q_i, x_{i+1} ) \ , \ i = 1, ... , n-1 \}
