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. 23 Aug. 2017 <http://www.encyclopedia.com>.

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

"subsequence." A Dictionary of Computing. . Retrieved August 23, 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. 23 Aug. 2017 <http://www.encyclopedia.com>.

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

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