FINDING GENES IN DNA SEQUENCES USING A HIDDEN MARKOV MODEL

                      Anders Krogh

         Center for Biological Sequence Analysis
             Technical University of Denmark


Eukaryotic genes consists of short stretches of protein coding
regions (exons) interrupted by long non-coding parts called
introns. It is non-trivial to locate all the parts of a gene
in a DNA sequence such as those coming out in great numbers
from the human genome project. After introducing the problem I
will describe a hidden Markov model which has been developed
for finding genes in human DNA and discuss some of the problems
in estimating such a model from known genes.