Reverse

Biografie

In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen 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 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 die Elemente einer formalen Sprache, welche als eine Teilmenge der Kleeneschen Hülle über ein gegebenes Alphabet definiert ist. Es sei Σ ein gegebenes Alphabet und n eine natürliche Zahl mit, wobei die... ~ de.wikipedia.org