delföljd
Sign in to saveAlso known as subsequence relation, substring relation, substring, sub-sequence, sub-string
In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence \langle A,B,D \rangle is a subsequence of \langle A,B,C,D,E,F \rangle obtained after removal of elements C, E, and F. The relation of one sequence being the subsequence of another is a partial order.
Wikidata facts
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- characteristic of
- substring
Sources (2)
via Wikidata · CC0
Article · Svenska
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 är en delföljd av erhållen efter borttagning av element , och . Relationen av en följd som är en delföljd av en annan är en . Delföljden 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 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", "".
Abstract from DBpedia / Wikipedia · CC BY-SA