Tomma strängen

Från Wikipedia
Hoppa till navigering Hoppa till sök

I formell språkteori är den tomma strängen den unika strängen med längden noll. Den tomma strängen betecknas med ε (stundom Λ eller λ).

Definition[redigera | redigera wikitext]

Den tomma strängen över alfabetet Σ är en följd av element ur Σ med längden |ε| = 0.

Referenser[redigera | redigera wikitext]