leeres Wort

Worttrennung:

lee·res Wort, Plural: lee·re Wör·ter

Aussprache:

IPA:

Hörbeispiele:  leeres Wort ^(Info)

Bedeutungen:

Theoretische Informatik, formale Sprachen: Zeichenkette, welche aus keinem Symbol besteht

Symbole:

ε, λ

Oberbegriffe:

String, Wort, Zeichenkette

Beispiele:

Das leere Wort ist das neutrale Element der Konkatenation; es gilt also für beliebiges Wort ${\displaystyle w\,}$: ${\displaystyle w\varepsilon =\varepsilon w=w\,}$.

Das leere Wort ${\displaystyle \varepsilon \,}$ taucht in formalen Grammatiken etwa auf, um löschende Ersetzungsregeln für Nichtterminale zu formulieren.

Die Grammatik aus den Terminalsymbolen ${\displaystyle \lbrace a,\,b\rbrace }$, den Nichtterminalsymbolen ${\displaystyle \lbrace S\rbrace \,}$ (ein einziges) und den Ersetzungsregeln ${\displaystyle \lbrace S\rightarrow aSa,S\rightarrow bSb,S\rightarrow a,S\rightarrow b,S\rightarrow \varepsilon \rbrace }$ sowie dem Startsymbol ${\displaystyle S\,}$ erzeugt die Menge aller Palindrome über dem Alphabet ${\displaystyle \Sigma =\lbrace a,b\rbrace \,}$. Das leere Wort ${\displaystyle \varepsilon \,}$ ist Element der von dieser Grammatik erzeugten Sprache.

Wikipedia-Artikel „Leeres Wort“