Approaches to the Automatic Discovery of Patterns in Biosequences

Abstract

This paper is a survey of approaches and algorithms used for the automatic discovery ofpatterns in biosequences. Patterns with the expressive power in the class of regular languagesare considered, and a classification of pattern languages in this class is developed, coveringthose patterns which are the most frequently used in molecular bioinformatics. A formulationis given of the problem of the automatic discovery of such patterns from a set of sequences,and an analysis presented of the...