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 »
WOLFRAM NOTEBOOK
Applying the Smith-Waterman Similarity to Cellular Automata
Applying the Smith-Waterman Similarity to Cellular Automata
The Smith–Waterman similarity (SWS) dynamic algorithm aligns two sequences of data (strings or arrays) to determine how well they match. This has been extensively applied in molecular biology to find related DNA nucleotide or protein sequences.
The SWS algorithm is used here to align the two cellular automaton (CA) paths to check for similarities between them. The recurrence plot shows an interesting visual pattern; note that the diagonal lines in red have a 100% match because the same steps align the and dimensions (columns and rows).
x
y