The Prague Stringology Conference 2006
Corné de Ridder, Derrick G. Kourie and Bruce W. Watson
FireμSat: An Algorithm to Detect Microsatellites in DNA
| Abstract: |
| 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 paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |