Visa källa för Delföljd

'''Delföljd''' (eller '''delsekvens''') en [[följd]] som kan härledas från en annan följd genom att radera vissa eller inga element utan att ändra ordningen för de återstående elementen. Till exempel följden <math> \langle A,B,D \rangle </math>är en delföljd av <math> \langle A,B,C,D,E,F \rangle </math> erhållen efter borttagning av element <math>C</math>, <math>E</math> och <math>F</math>. Relationen av en följd som är en delföljd av en annan är en [[ Förboka |preordning]]. 

Delföljden ska inte förväxlas med delsträng <math> \langle A,B,C,D \rangle </math> som kan härledas från ovanstående [[Sträng (data)|sträng]] <math> \langle A,B,C,D,E,F \rangle </math> genom att radera delsträng <math> \langle E,F \rangle </math>. 

Listan över alla delföljder för ordet "'''äpple'''" skulle vara ''"ä", "äp", "äl", "äe", "äpp", "äpl", "äpe", "äle", "äppl", "äppe", "äple", "äpple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", ""''.

== Referenser ==
*{{Bokref|titel=Algorithms on Strings, Trees, and Sequences|url=http://dx.doi.org/10.1017/cbo9780511574931.021|utgivare=Cambridge University Press|hämtdatum=2019-06-22|isbn=9780511574931|förnamn=Dan|efternamn=Gusfield|år=}}

{{Serier och följder}}
[[Kategori:Följder och serier]]
[[Kategori:Sidor med ogranskade översättningar]]