Leeres Wort

leeres Wort (Vorlage:Sprache)

Vorlage:Wortart, Vorlage:N, Vorlage:Wortart, Vorlage:Adjektivische Deklination

lee·res Wort, Vorlage:Pl. lee·re Wör·ter

Vorlage:IPA Vorlage:Lautschrift

Vorlage:Hörbeispiele Vorlage:Audio

[1] Vorlage:K Zeichenkette, welche aus keinem Symbol besteht

[1] ε, λ

[1] String, Wort, Zeichenkette

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

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

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

Vorlage:Übersetzungen

[1] Vorlage:Wikipedia