Common Subsequences of Words

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
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".
Contributed by: Ed Pegg Jr (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Common Subsequences of Words"
http://demonstrations.wolfram.com/CommonSubsequencesOfWords/
Wolfram Demonstrations Project
Published: March 7 2011