This article proposes a novel approach to statistical alignment of nucleotide
sequences by introducing a context dependent structure on the substitution
process in the underlying evolutionary model. We propose to estimate alignments
and context dependent mutation rates relying on the observation of two
homologous sequences. The procedure is based on a generalized pair-hidden
Markov structure, where conditional on the alignment path, the nucleotide
sequences follow a Markov distribution.