Lege string

In de informatica is de lege string de string zonder symbolen uit een alfabet Σ. De lege string wordt genoteerd als ε of λ. De lege string heeft lengte 0. Onder concatenatie is de lege string het neutrale element van de vrije monoïde op Σ. Voor elke string s geldt dus sε = εs = s.

[bewerk] Programmeertalen

In veel programmeertalen wordt de lege string genoteerd als "" (twee aanhalingstekens). De lege string wordt soms ook genoteerd met de Griekse letter λ. In C wordt de lege string gerepresenteerd als een array met characters met een null character op de nulde positie. Alle strings worden in C ook afgesloten met een null character.