| has gloss | deu: In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen (Zeichenkette) aus einem Alphabet. Die Anzahl der Symbole eines Wortes w ist ihre Länge und wird mit |w| bezeichnet. Ein besonderes Wort ist das leere Wort, welches aus keinem Symbol besteht (die Länge 0 besitzt) und meist mit dem griechischen Buchstaben \epsilon (Epsilon) dargestellt wird. Die Menge aller Wörter, welche man aus einem Alphabet \Sigma bilden kann, wird die Kleenesche Hülle über dieses Alphabet genannt und mit \Sigma^* bezeichnet. Wörter bilden die Elemente einer formalen Sprache, welche als eine Teilmenge der Kleeneschen Hülle über ein gegebenes Alphabet definiert ist. |