Alphabet: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
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 $ \Sigma $ verwendet. $ \Sigma ^{*} $ umfasst alle Symbole sowie $ \epsilon $, das leere Wort.
Eine Teilmenge von $ \Sigma $ ($ L\subseteq \Sigma ^{*} $) heißt formale Sprache
Präfix
[Bearbeiten | Quelltext bearbeiten]Die Symbolfolge ab ist das Präfix des Elements abc, wenn $ abc\in \Sigma ^{+} $ gilt.
