Lege string

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de informatica is de lege string de string zonder symbolen uit een alfabet Σ. De lege string wordt genoteerd als ε of λ.

Kenmerken[bewerken]

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. Het omdraaien van de lege string geeft wederom de lege string. De lege string gaat voor alle andere strings in lexicografische ordening.[1] Het hangt van de implementatie af of deze kenmerken ook gelden in de betreffende programmeertaal.

Programmeertalen[bewerken]

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.

Referenties[bewerken]

  1. (en) CSE1002 Lecture Notes - Lexicographic