Alphabet
Aus Byte-Welt Wiki
Version vom 11. August 2008, 21:04 Uhr von EagleEye (Diskussion | Beiträge) (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...)
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\subset\sigma^*</math>) heißt formale Sprache
Präfix
Die Symbolfolge ab ist das Präfix des Elements abc, wenn abc <math>\subset\Sigma^+</math> gilt.
