The Prague Stringology Conference 2006

Corné de Ridder, Derrick G. Kourie and Bruce W. Watson

FireμSat: An Algorithm to Detect Microsatellites in DNA

In the context of this paper microsatellites (short approximate tandem repeats) refer to consecutive patterns contained in genomic sequences. A new algorithm to detect such microsatellites in DNA is proposed. The algorithm relies on the construction of finite automata originating from the Moore machine paradigm. The proposed finite automata contain "counting states". The overall algorithm is designed to support user requirements as expressed by the typical geneticist.

Download article: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference 
Download presentation: Presentation