Multiple sequence alignment (MSA) is a cornerstone of computational biology, facilitating the exploration of functional, structural and evolutionary relationships among biological sequences.

Aligning multiple nucleotide sequences is a prerequisite for many if not most comparative sequence analyses in evolutionary biology. These alignments are often recognized as representing the homology ...