leeres Wort

leeres Wort (Deutsch)

Substantiv, Wortverbindung

Kasus	Singular	Plural
Nominativ	das leere Wort	die leeren Wörter
Genitiv	des leeren Wortes	der leeren Wörter
Dativ	dem leeren Wort	den leeren Wörtern
Akkusativ	das leere Wort	die leeren Wörter

Worttrennung:

das lee·re Wort, Plural: die lee·ren Wör·ter

Aussprache:

IPA: [ˈleːʀəs vɔʁt], Plural: [ˈleːʀə vœʁtɐ]

Hörbeispiele: —, Plural: —

Bedeutungen:

[1] Theoretische Informatik, formale Sprachen: Das leere Wort ist dasjenige Wort, welches aus keinem Symbol besteht.

Symbole:

ε, λ

Oberbegriffe:

[1] Wort, Grammatik, Alphabet

Beispiele:

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

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

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

Übersetzungen

 

Englisch: [1] [[|]] → en

Spanisch: [1] palabra vacía → es f

? Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Leeres Wort“

Ähnliche Wörter:

leere Worte