Glossary

Gap insertion

A gap insertions is the insertion of a contiguous interval (gap) into a genetic string, typically in the context of alignment problems. If we view an alignment as transforming $s$ into $t$, then a gap insertion corresponds to an interval of gap symbols in $s$ aligned with non-gap symbols in $t$.

Gap deletions are the inverse operations of gap insertions.