The problem of predicting gene locations in newly sequenced DNA is well known but still far
from being successfully resolved. A novel approach to the problem based on the frame
dependent (non-homogeneous) Markov chain models of protein-coding regions was
previously suggested. This approach is, apparently, one of the most powerful “search by
content” methods. The initial idea of the method combines the specific Markov models of
coding and non-coding region together with Bayes' decision making function and allows�…