The number of standard and of effective
โ
A. Dress; B. Morgenstern; J. Stoye
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 306 KB
We study the number of all possible alignments of N sequences, N > 2, for two distinct alignment concepts proposed in the literature--standard alignments and effective alignments (consistent equivalence relations). Recursion formulae are developed to calculate these numbers. For standard alignments