Naar inhoud springen

Lege string

Uit Wikipedia, de vrije encyclopedie

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

Kenmerken[bewerken | brontekst 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. 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 | brontekst 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 van characters met een null character op de eerste positie (index nul). Alle strings worden in C ook afgesloten met een null character.

Referenties[bewerken | brontekst bewerken]

  1. (en) CSE1002 Lecture Notes - Lexicographic. Gearchiveerd op 21 mei 2023.