Alphabet: Unterschied zwischen den Versionen
Die Seite wurde neu angelegt: Ein Alphabet ist eine endliche nicht leere Menge von Zeichen. Als normales Symbol für das Alphabet wird <math>\Sigma</math> verwendet. <math>\Sigma^*</math> umfasst al... |
Keine Bearbeitungszusammenfassung |
||
| Zeile 2: | Zeile 2: | ||
<math>\Sigma^*</math> umfasst alle Symbole sowie <math>\epsilon</math>, das leere Wort. | <math>\Sigma^*</math> umfasst alle Symbole sowie <math>\epsilon</math>, das leere Wort. | ||
Eine Teilmenge von <math>\Sigma</math (<math>L\ | Eine Teilmenge von <math>\Sigma</math> (<math>L\subseteq\Sigma^*</math>) heißt [[formale Sprache]] | ||
==Präfix== | ==Präfix== | ||
Die [[Symbolfolge]] ''ab'' ist das Präfix des Elements ''abc'', wenn | Die [[Symbolfolge]] ''ab'' ist das Präfix des Elements ''abc'', wenn <math>abc\in\Sigma^+</math> gilt. | ||
[[Kategorie:Theoretische Informatik]] | [[Kategorie:Theoretische Informatik]] | ||
Aktuelle Version vom 11. August 2008, 21:10 Uhr
Ein Alphabet ist eine endliche nicht leere Menge von Zeichen. Als normales Symbol für das Alphabet wird 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 verwendet. 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^* umfasst alle Symbole sowie 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/“:): \epsilon , das leere Wort.
Eine Teilmenge von 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 (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\subseteq\Sigma^* ) heißt formale Sprache
Präfix
[Bearbeiten | Quelltext bearbeiten]Die Symbolfolge ab ist das Präfix des Elements abc, wenn 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/“:): abc\in\Sigma^+ gilt.
