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 Andrew Pitts, Regular Languages and Finite Automata Mats Dahllof, Strängarnas matematik, sid. 2.
Se även Tomma mängden
Kategori:Formella språk Kategori:0 (tal)