Finding Sequence Dna Repetitives/Microsatellites With Finite State Machines

Question

[Pablo Pareja]

Hi,

I was thinking of implementing a finite state machine in order to find microsatellites in DNA sequences. Doing a quick google search I found out about an open source Java framework called Unimod that can be used to develop a FSM in Java. Does any of you have any experience using this?

Besides that, It'd also be great if I could find any work related to this in the literature; (I also just did a very quick search on google scholar but didn't find much about it)

Cheers,

Pablo

[Bara'a]

Hi :-) Just wanted to say that it's amazing to think of employing FSM in Microsatellites scanning; which in my opinion as a computer information systems student would be a very difficult task due to the diversity , abanduncy and redundency of STR markers in living organism genomes in general and plants genome particularly. I'm working on something similar like that for my thesis, but instead of FSM I'm trying to involve some machine learning techniques to predict the functional annotation change caused by STR. Good luck with your STR-FSM ;-)