About: Subsequence

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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 is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a preorder. The list of all subsequences for the word "apple" would be "a", "ap", "al", "ae", "app", "apl", "ape", "ale", "appl", "appe", "aple", "apple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "" (empty string).

Property Value
dbo:abstract
  • En matemàtiques, una subsuccessió o successió parcial és una successió formada per infinits termes d'una successió. És a dir, una subsuccessió de la successió compleix . (ca)
  • Vybraná posloupnost je v matematice posloupnost, kterou lze odvodit z jiné posloupnosti vypuštěním některých prvků bez změny pořadí zbývajících prvků. Například posloupnost je vybranou posloupností z která byla získána odstraněním prvků , , a . Relace mezi vybranou posloupností a původní posloupností je kvaziuspořádání. Vybrané posloupnosti mohou obsahovat po sobě jdoucí prvky, které v původní posloupnosti po sobě nešly. Vybranou posloupnost, která sestává z takových prvků původní posloupnosti, které šly po sobě, jako například z , nazýváme podřetězec. Podřetězec je speciálním případem vybrané posloupnosti. Všechny vybrané posloupnosti ze slova „apple“ jsou „a“, „ap“, „al“, „ae“, „app“, „apl“, „ape“, „ale“, „appl“, „appe“, „aple“, „apple“, „p“, „pp“, „pl“, „pe“, „ppl“, „ppe“, „ple“, „pple“, „l“, „le“, „e“, „“ (prázdný řetězec). (cs)
  • في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر. على سبيل المثال، المتتالية هي متتالية جزئية من الممتالية . (ar)
  • In der Mathematik ist eine Teilfolge einer Folge eine neue Folge, die entsteht, wenn Folgenglieder von der ursprünglichen Folge weggelassen werden. Es können endlich viele Glieder (insbesondere auch gar keine) oder unendlich viele weggelassen werden. Sofern nicht ausdrücklich von einer endlichen Teilfolge gesprochen wird, ist bei einer unendlichen Folge üblicherweise wieder eine unendliche Teilfolge gemeint. Eine Teilfolge kann aus der Folge gebildet werden, indem nur die Elemente berücksichtigt werden, wobei eine streng monoton wachsende unendliche Folge ist. ist selbst auch eine Teilfolge von . (de)
  • En matemáticas, una subsucesión es una sucesión que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes. Por ejemplo, la sucesión es una subsucesión de obtenida tras eliminar los elementos , , y . La relación de ser una sucesión subsucesión de otra es un preorden. No se debe confundir la subsucesión con la , que se puede obtener de la cadena eliminando la subcadena . El concepto de subcadena es un refinamiento del concepto de subsecuencia. (es)
  • En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ. Cette opération est parfois appelée extraction. Formellement, une suite est une application définie sur l'ensemble ℕ des entiers naturels. On la note classiquement . Une sous-suite ou suite extraite est la composée de u par une application strictement croissante . Elle s'écrit donc sous la forme . Dans ce contexte, l'application est appelée extractrice. (fr)
  • 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 is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a preorder. Subsequences can contain consecutive elements which were not consecutive in the original sequence. A subsequence which consists of a consecutive run of elements from the original sequence, such as from is a substring. The substring is a refinement of the subsequence. The list of all subsequences for the word "apple" would be "a", "ap", "al", "ae", "app", "apl", "ape", "ale", "appl", "appe", "aple", "apple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "" (empty string). (en)
  • In matematica, una sottosuccessione di una successione, anche detta sottosequenza o successione estratta, è una successione che è formata dalla successione originale a cui sono stati tolti alcuni elementi, senza modificare la posizione relativa degli elementi rimanenti. Talvolta con "sottosequenza" si indica un sottoinsieme finito della successione di partenza, di cui spesso si vuole conoscere la massima sottosequenza comune. Per esempio, data la successione dei numeri interi , la successione dei numeri pari è una sottosuccessione. L'importanza delle sottosuccessioni sta nella considerazione che alcuni risultati, anche fondamentali, di limite non si riescono a raggiungere per l'intera successione, ma solo per un'opportuna sottosuccessione estratta da questa. Si veda ad esempio il teorema di Ascoli-Arzelà, riferendosi al quale si dice che una successione converge a meno di sottosuccessioni. In informatica, il termine stringa è generalmente inteso come un sinonimo di "sequenza", ma è importante notare che sottostringa e sottosequenza non sono sinonimi. Una sottostringa è formata da parti consecutive di una stringa, mentre una sottosequenza non lo è necessariamente. Questo vuol dire che una sottostringa di una stringa è necessariamente una sottosequenza della stessa, ma una sottosequenza di una stringa non è necessariamente una sottostringa della stessa. (it)
  • In de wiskunde is een deelrij een rij, die kan worden afgeleid uit een andere rij door een aantal elementen uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF. Veronderstel dat een verzameling is en dat een rij in is, met als een eindige rij is en als een oneindige rij is. Dan is een deelrij van een rij van de vorm , waarin een strikt stijgende rij in de indexverzameling is. (nl)
  • 수학에서 부분 수열(部分數列, 영어: subsequence) 또는 부분열(部分列)은 주어진 수열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 수열이다. (ko)
  • Podciąg – ciąg powstały poprzez wybranie pewnej liczby (być może nieskończonej) wyrazów ciągu wyjściowego. Odpowiednikiem podciągów dla ciągów uogólnionych są subtelniejsze ciągi uogólnione. Ważnym twierdzeniem dotyczącym podciągów jest twierdzenie Bolzana-Weierstrassa, którego konsekwencją jest (ciągowa) zwartość ograniczonych i domkniętych podzbiorów prostej rzeczywistej. (pl)
  • 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", "". (sv)
  • Em matemática, uma subseqüência, subsequência ou subsucessão de uma seqüência é uma restrição da seqüência a um subconjunto infinito de . Em particular, uma subsequência é por definição uma sequência. (pt)
  • 在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。 正式地说,假设 X 是集合而 (ak)k ∈ K 是 X 中的序列,其中若 (ak) 是有限序列,则 K = {1,2,3,...,n};若 (ak) 是无限序列,则K = 。则 (ak) 的子序列是形如 的序列,这里的 (nr) 是在索引集合 K 中严格递增序列。 (zh)
  • Підпослідовністю називається послідовність, складена з елементів послідовності і в якій порядок слідування її елементів збігається з порядком слідування елементів у початковій послідовності . Іншими словами, візьмемо деяку послідовність , , , ..., , ... . Візьмемо другу довільну строго зростаючу послідовність натуральних чисел . Виберемо із послідовності елементи з номерами , , , ..., , ... і розташуємо їх в такому ж порядку як і числа , тоді отримаємо: , , , ..., , ... . Це і буде підпослідовність послідовності . (uk)
dbo:wikiPageID
  • 236098 (xsd:integer)
dbo:wikiPageLength
  • 6270 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1112342709 (xsd:integer)
dbo:wikiPageWikiLink
dbp:id
  • 3300 (xsd:integer)
dbp:title
  • subsequence (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • En matemàtiques, una subsuccessió o successió parcial és una successió formada per infinits termes d'una successió. És a dir, una subsuccessió de la successió compleix . (ca)
  • في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر. على سبيل المثال، المتتالية هي متتالية جزئية من الممتالية . (ar)
  • En matemáticas, una subsucesión es una sucesión que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes. Por ejemplo, la sucesión es una subsucesión de obtenida tras eliminar los elementos , , y . La relación de ser una sucesión subsucesión de otra es un preorden. No se debe confundir la subsucesión con la , que se puede obtener de la cadena eliminando la subcadena . El concepto de subcadena es un refinamiento del concepto de subsecuencia. (es)
  • En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ. Cette opération est parfois appelée extraction. Formellement, une suite est une application définie sur l'ensemble ℕ des entiers naturels. On la note classiquement . Une sous-suite ou suite extraite est la composée de u par une application strictement croissante . Elle s'écrit donc sous la forme . Dans ce contexte, l'application est appelée extractrice. (fr)
  • In de wiskunde is een deelrij een rij, die kan worden afgeleid uit een andere rij door een aantal elementen uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF. Veronderstel dat een verzameling is en dat een rij in is, met als een eindige rij is en als een oneindige rij is. Dan is een deelrij van een rij van de vorm , waarin een strikt stijgende rij in de indexverzameling is. (nl)
  • 수학에서 부분 수열(部分數列, 영어: subsequence) 또는 부분열(部分列)은 주어진 수열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 수열이다. (ko)
  • Podciąg – ciąg powstały poprzez wybranie pewnej liczby (być może nieskończonej) wyrazów ciągu wyjściowego. Odpowiednikiem podciągów dla ciągów uogólnionych są subtelniejsze ciągi uogólnione. Ważnym twierdzeniem dotyczącym podciągów jest twierdzenie Bolzana-Weierstrassa, którego konsekwencją jest (ciągowa) zwartość ograniczonych i domkniętych podzbiorów prostej rzeczywistej. (pl)
  • Em matemática, uma subseqüência, subsequência ou subsucessão de uma seqüência é uma restrição da seqüência a um subconjunto infinito de . Em particular, uma subsequência é por definição uma sequência. (pt)
  • 在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。 正式地说,假设 X 是集合而 (ak)k ∈ K 是 X 中的序列,其中若 (ak) 是有限序列,则 K = {1,2,3,...,n};若 (ak) 是无限序列,则K = 。则 (ak) 的子序列是形如 的序列,这里的 (nr) 是在索引集合 K 中严格递增序列。 (zh)
  • Підпослідовністю називається послідовність, складена з елементів послідовності і в якій порядок слідування її елементів збігається з порядком слідування елементів у початковій послідовності . Іншими словами, візьмемо деяку послідовність , , , ..., , ... . Візьмемо другу довільну строго зростаючу послідовність натуральних чисел . Виберемо із послідовності елементи з номерами , , , ..., , ... і розташуємо їх в такому ж порядку як і числа , тоді отримаємо: , , , ..., , ... . Це і буде підпослідовність послідовності . (uk)
  • Vybraná posloupnost je v matematice posloupnost, kterou lze odvodit z jiné posloupnosti vypuštěním některých prvků bez změny pořadí zbývajících prvků. Například posloupnost je vybranou posloupností z která byla získána odstraněním prvků , , a . Relace mezi vybranou posloupností a původní posloupností je kvaziuspořádání. Všechny vybrané posloupnosti ze slova „apple“ jsou „a“, „ap“, „al“, „ae“, „app“, „apl“, „ape“, „ale“, „appl“, „appe“, „aple“, „apple“, „p“, „pp“, „pl“, „pe“, „ppl“, „ppe“, „ple“, „pple“, „l“, „le“, „e“, „“ (prázdný řetězec). (cs)
  • In der Mathematik ist eine Teilfolge einer Folge eine neue Folge, die entsteht, wenn Folgenglieder von der ursprünglichen Folge weggelassen werden. Es können endlich viele Glieder (insbesondere auch gar keine) oder unendlich viele weggelassen werden. Sofern nicht ausdrücklich von einer endlichen Teilfolge gesprochen wird, ist bei einer unendlichen Folge üblicherweise wieder eine unendliche Teilfolge gemeint. Eine Teilfolge kann aus der Folge gebildet werden, indem nur die Elemente berücksichtigt werden, wobei eine streng monoton wachsende unendliche Folge ist. (de)
  • 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 is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a preorder. The list of all subsequences for the word "apple" would be "a", "ap", "al", "ae", "app", "apl", "ape", "ale", "appl", "appe", "aple", "apple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "" (empty string). (en)
  • In matematica, una sottosuccessione di una successione, anche detta sottosequenza o successione estratta, è una successione che è formata dalla successione originale a cui sono stati tolti alcuni elementi, senza modificare la posizione relativa degli elementi rimanenti. Talvolta con "sottosequenza" si indica un sottoinsieme finito della successione di partenza, di cui spesso si vuole conoscere la massima sottosequenza comune. Per esempio, data la successione dei numeri interi , la successione dei numeri pari è una sottosuccessione. (it)
  • 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 . (sv)
rdfs:label
  • متتالية جزئية (ar)
  • Subsuccessió (ca)
  • Vybraná posloupnost (cs)
  • Teilfolge (de)
  • Subsucesión (es)
  • Subsequence (en)
  • Sous-suite (fr)
  • Sottosuccessione (it)
  • 부분 수열 (ko)
  • Deelrij (nl)
  • Podciąg (matematyka) (pl)
  • Subsequência (pt)
  • Підпослідовність (uk)
  • Delföljd (sv)
  • 子序列 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License