This is a growing list of ambiguous terms and their definitions. More of a place to store random remarks than a complete reference for now. diagonal transitionname introduced by Navarro (2001)approximateapproximate algorithm: an algorithms that does not always give the correct answer. $k$-approximate string matching: variant semi-global alignment where we find all matches of a pattern in a reference with at most \(k\) mistakes. Also approximate string matching: alternative name for global pai...
