WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Common Subsequences of Words

choose a word

55913

find commonalities

ornament

{{ornament,ornaments},{ornament,ornamenting},{ornament,ornamented},{ornament,ornamentation},{ornament,ornamental},{ornament,ornament},{rnament,tournaments},{rnament,tournament},{rname,whatshername},{ament,unlamented},{namen,unamended},{ament,testaments},{ament,testamentary},{ament,testament},{ament,temperaments},{ament,temperamentally},{ament,temperamental},{ament,temperament},{rname,surnames},{rname,surname},{ament,sacraments},{ament,Sacramento},{ament,sacramenting},{ament,sacramented},{ament,sacramental},{ament,sacrament},{ament,rearmament},{ament,predicaments},{ament,predicament},{ament,Parliaments},{ament,parliaments},{ament,parliamentary},{ament,parliamentarians},{ament,parliamentarian},{ament,Parliament},{ament,parliament},{ament,medicament},{ament,lineaments},{ament,lineament},{ament,ligaments},{ament,ligament},{ament,laments},{ament,lamenting},{ament,lamented},{ament,Lamentations},{ament,lamentations},{ament,lamentation},{ament,lamentably},{ament,lamentable},{ament,lament},{ament,fundamentals},{ament,fundamentally},{ament,fundamentalists},{ament,fundamentalist},{ament,fundamentalism},{ament,fundamental},{ament,firmaments},{ament,firmament},{ament,filaments},{ament,filamentous},{ament,filamentary},{ament,filament},{ament,disarmament},{ament,armaments},{ament,armament},{ament,arbitraments},{ament,arbitrament},{amen,Zamenhof},{ment,worriment},{ment,wonderment},{name,whatshisname},{name,Vietnamese},{ment,vestments},{ment,vestment},{ment,vehemently},{ment,vehement},{ment,unsentimental},{ment,unsegmented},{name,unnamed},{name,unnameable},{ment,unmentioned},{ment,unmentionables},{ment,unmentionable},{ment,unimplemented},{ment,unimplementable},{ment,unemployment},{ment,undocumented},{ment,understatements},{ment,understatement},{ment,underpayments},{ment,underpayment},{ment,undernourishment},{ment,undermentioned},{ment,underinvestment},{ment,undergarments},{ment,undergarment},{ment,underemployment},{ment,underdevelopment},{ment,underachievement},{ment,uncomplimentary},{amen,Tutankhamen},{ment,treatments},{ment,treatment},{ment,transshipment},{ment,transhipment},{orna,tornadoes},{orna,tornado},{ment,torments},{ment,tormentors},{ment,tormentor},{ment,tormentingly},{ment,tormenting},{ment,tormented},{ment,torment},{ment,tenements},{ment,tenement},{amen,tameness},{name,Surinamese},{name,Suriname},{ment,supplements},{ment,supplementing},{ment,supplemented},{ment,supplementation},{ment,supplementary},{ment,supplemental},{ment,supplement},{orna,subornation},{ment,subbasements},{ment,subbasement},{ment,statements},{ment,statementing},{ment,statemented},{ment,statement},{amen,stamens},{amen,stamen},{ment,Simmental},{ment,shipments},{ment,shipment},{ment,settlements},{ment,settlement},{ment,sentiments},{ment,sentimentally},{ment,sentimentalizing},{ment,sentimentalizes},{ment,sentimentalized},{ment,sentimentalize},{ment,sentimentalization},{ment,sentimentality},{ment,sentimentalists},{ment,sentimentalist},{ment,sentimentalism},{ment,sentimental},{ment,sentiment},{ment,self-improvement},{ment,self-government},{ment,self-fulfillment},{ment,self-employment},{ment,self-effacement},{ment,self-advancement},{ment,self-abasement},{ment,segments},{ment,segmenting},{ment,segmented},{ment,segmentation},{ment,segmental},{ment,segment},{ment,sediments},{ment,sedimentation},{ment,sedimentary},{ment,sediment},{ment,secondments},{ment,secondment},{amen,seamen},{amen,sameness},{ment,rudiments},{ment,rudimentary},{ment,rudiment},{ment,Risorgimento},{ment,revilement},{ment,revetments},{ment,revetment},{ment,retrenchments},{ment,retrenchment},{ment,retirements},{ment,retirement},{ment,restatements},{ment,restatement},{ment,reshipment},{ment,resettlement},{ment,resentments},{ment,resentment},{ment,requirements},{ment,requirement},{ment,replenishment},{ment,replacements},{ment,replacement},{ment,repayments},{ment,repayment},{ment,renouncement},{name,renames}}

In genetics, finding common subsequences allows an analysis of DNA. This Demonstration shows a long common subsequence function operating on a long word list. For example, some of the longer substrings in "ornament" are "rnament", "namen", and "ament". These can be found in "tournament", "unamended", and "Sacramento".

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.

I understand and wish to continue anyway »