Skip to main content
Select Source:

subsequence

subsequence
1. A function whose domain is a subset of the positive integers and hence whose image set can be listed: si1,si2,…sim where i1 < i2 < … < im

2. The listing of the image set of a subsequence. Hence a subsequence of a string a1a2an is any listing of the form ai1,ai2,…aim where 1 ← i1 < i2 … < imn

See also sequence.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"subsequence." A Dictionary of Computing. . Encyclopedia.com. 11 Dec. 2017 <http://www.encyclopedia.com>.

"subsequence." A Dictionary of Computing. . Encyclopedia.com. (December 11, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/subsequence

"subsequence." A Dictionary of Computing. . Retrieved December 11, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/subsequence

subsequence

subsequenceabeyance, conveyance, purveyance •creance • ambience •irradiance, radiance •expedience, obedience •audience •dalliance, mésalliance •salience •consilience, resilience •emollience • ebullience •convenience, lenience, provenience •impercipience, incipience, percipience •variance • experience •luxuriance, prurience •nescience • omniscience •insouciance • deviance •subservience • transience •alliance, appliance, compliance, defiance, misalliance, neuroscience, reliance, science •allowance •annoyance, clairvoyance, flamboyance •fluence, pursuance •perpetuance • affluence • effluence •mellifluence • confluence •congruence • issuance • continuance •disturbance •attendance, dependence, interdependence, resplendence, superintendence, tendance, transcendence •cadence •antecedence, credence, impedance •riddance • diffidence • confidence •accidence • precedence • dissidence •coincidence, incidence •evidence •improvidence, providence •residence •abidance, guidance, misguidance, subsidence •correspondence, despondence •accordance, concordance, discordance •avoidance, voidance •imprudence, jurisprudence, prudence •impudence • abundance • elegance •arrogance • extravagance •allegiance • indigence •counter-intelligence, intelligence •negligence • diligence • intransigence •exigence •divulgence, effulgence, indulgence, refulgence •convergence, divergence, emergence, insurgence, resurgence, submergence •significance •balance, counterbalance, imbalance, outbalance, valance •parlance • repellence • semblance •bivalence, covalence, surveillance, valence •sibilance • jubilance • vigilance •pestilence • silence • condolence •virulence • ambulance • crapulence •flatulence • feculence • petulance •opulence • fraudulence • corpulence •succulence, truculence •turbulence • violence • redolence •indolence • somnolence • excellence •insolence • nonchalance •benevolence, malevolence •ambivalence, equivalence •Clemence • vehemence •conformance, outperformance, performance •adamance • penance • ordinance •eminence • imminence •dominance, prominence •abstinence • maintenance •continence • countenance •sustenance •appurtenance, impertinence, pertinence •provenance • ordnance • repugnance •ordonnance • immanence •impermanence, permanence •assonance • dissonance • consonance •governance • resonance • threepence •halfpence • sixpence •comeuppance, tuppence, twopence •clarence, transparence •aberrance, deterrence, inherence, Terence •remembrance • entrance •Behrens, forbearance •fragrance • hindrance • recalcitrance •abhorrence, Florence, Lawrence, Lorentz •monstrance •concurrence, co-occurrence, occurrence, recurrence •encumbrance •adherence, appearance, clearance, coherence, interference, perseverance •assurance, durance, endurance, insurance •exuberance, protuberance •preponderance • transference •deference, preference, reference •difference • inference • conference •sufferance • circumference •belligerence • tolerance • ignorance •temperance • utterance • furtherance •irreverence, reverence, severance •deliverance • renascence • absence •acquiescence, adolescence, arborescence, coalescence, convalescence, deliquescence, effervescence, essence, evanescence, excrescence, florescence, fluorescence, incandescence, iridescence, juvenescence, luminescence, obsolescence, opalescence, phosphorescence, pubescence, putrescence, quiescence, quintessence, tumescence •obeisance, Renaissance •puissance •impuissance, reminiscence •beneficence, maleficence •magnificence, munificence •reconnaissance • concupiscence •reticence •licence, license •nonsense •nuisance, translucence •innocence • conversance • sentience •impatience, patience •conscience •repentance, sentence •acceptance • acquaintance •acquittance, admittance, intermittence, pittance, quittance, remittance •assistance, coexistence, consistence, distance, existence, insistence, outdistance, persistence, resistance, subsistence •instance • exorbitance •concomitance •impenitence, penitence •appetence •competence, omnicompetence •inheritance • capacitance • hesitance •Constance • importance • potence •conductance, inductance, reluctance •substance • circumstance •omnipotence • impotence •inadvertence • grievance •irrelevance, relevance •connivance, contrivance •observance • sequence • consequence •subsequence • eloquence •grandiloquence, magniloquence •brilliance • poignance •omnipresence, pleasance, presence •complaisance • malfeasance •incognizance, recognizance •usance • recusance

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"subsequence." Oxford Dictionary of Rhymes. . Encyclopedia.com. 11 Dec. 2017 <http://www.encyclopedia.com>.

"subsequence." Oxford Dictionary of Rhymes. . Encyclopedia.com. (December 11, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/subsequence

"subsequence." Oxford Dictionary of Rhymes. . Retrieved December 11, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/subsequence