Alphabet: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (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...) |
|||
| 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 <math>\Sigma</math> verwendet. <math>\Sigma^*</math> umfasst alle Symbole sowie <math>\epsilon</math>, das leere Wort.
Eine Teilmenge von <math>\Sigma</math> (<math>L\subseteq\Sigma^*</math>) heißt formale Sprache
Präfix
Die Symbolfolge ab ist das Präfix des Elements abc, wenn <math>abc\in\Sigma^+</math> gilt.
