Delsekvens en sekvens som kan härledas från en annan sekvens genom att radera vissa eller inga element utan att ändra ordningen för de återstående elementen. Till exempel sekvensen är en delsekvens av erhållen efter borttagning av element , och . Relationen av en sekvens som är en delsekvens av en annan är en preordning.

Delsekvensen ska inte förväxlas med delsträng som kan härledas från ovanstående sträng genom att radera delsträng .

Listan över alla delsekvenser för ordet " äpple " skulle vara " ä ", " äp ", " äl ", " äe ", " äpp ", " äpl ", " äpa ", " äle ", " äppl " äppe", "äple", "äpple", "p", "pp", "pl", "PE", "ppl", "ppe", "ple", "pple", "l", "le", " e ", "".

ReferenserRedigera