@inproceedings{Christiansen:etal:_constraint_model:WCB09,
author = {Christiansen, Henning and Have, Christian Theil and
          Lassen, Ole Torp and Petit, Matthieu},
title = {A Constraint Model for Constrained Hidden Markov
         Models: a first Biological Application},
booktitle = {WCB09},
year = {2009},
doi = {https://www.researchgate.net/publication/228936552_A_Constraint_Model_for_Constrained_Hidden_Markov_Models_a_First_Biological_Application},
user = {will},
annote = {Submitted.},
abstract = {A Hidden Markov Model (HMM) is a common statistical
            model which is widely used for analysis of
            biological sequence data and other sequential
            phenomena In the present paper we extend HMMs with
            constraints and show how the familiar Viterbi
            algorithm can be generalized, based on constraint
            solving methods. HMMs with constraints have
            advantages over traditional ones in terms of more
            compact expressions as well as opportunities for
            pruning during Viterbi computations. We exemplify
            this by an enhancement of simple prokaryote gene
            finder given by an HMM.}
}