Tomma strängen

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

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

Referenser

Se även

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia