You might be interested in an HMM library for Haskell that I just finished the first version of. I wrote a tutorial using it for finding genes in strings of DNA: http://izbicki.me/blog/using-hmms-in-haskell-for-bioinformat...