Hidden Markov Models for Bioinformatics

This text is based on a set of not es produced for courses given for gradu- ate students in mathematics, computer science and biochemistry during the academic year 1998-1999 at the University of Turku in Turku and at the Royal Institute of Technology (KTH) in Stockholm. The course in Turku was organized by Professor Mats Gyllenbergs groupl and was also included 2 within the postgraduate program ComBi, a Graduate School in Compu- tational Biology, Bioinformatics, and Biometry, directed by Professor Esko Ukkonen at the University of Helsinki. The purpose of the courses was to give a thorough and systematic intro duc ti on to probabilistic modelling in bioinformatics for advanced undergraduate and graduate students who had a fairly limited background in prob ability theory, but were otherwise well trained in mathematics and were already familiar with at least some of the techniques of algorithmic sequence analysis. Portions of the material have also been lectured at shorter graduate courses and seminars both in Finland and in Sweden. The initial set of notes circulated also for a time outside those two countries via the World Wide Web. The intermediate course in probability theory and techniques of discrete mathematics held by the author at the University College of Sِdertِrn (Hud- dinge, Sweden) during the academic year 1997-1998 has also influenced the presentation. The opportunity to give this course is hereby gratefully ac- knowledged.