Wort (Theoretische Informatik)

In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen (Zeichenkette) aus einem Alphabet. Die Anzahl der Symbole eines Wortes ist ihre Länge und wird mit bezeichnet. Ein besonderes Wort ist das leere Wort, welches aus keinem Symbol besteht (die Länge 0 besitzt) und meist mit dem griechischen Buchstaben dargestellt wird. Die Menge aller Wörter, welche man aus einem Alphabet bilden kann, wird die Kleenesche Hülle über dieses Alphabet genannt und mit bezeichnet. Wörter bilden außerdem die Elemente einer formalen Sprache, welche als eine Teilmenge der Kleeneschen Hülle über ein gegebenes Alphabet definiert ist.
Mehr unter Wikipedia.org...