Glossary

Gap deletion

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

Gap insertions are the inverse operations of gap deletions.