From: George George <george.githinji@...>
Date: 2009-01-16T15:54:23+09:00
Subject: Describing degerate dna strings

I am working with strings of 4 letter alphabet a,c,t,g that describe
biological dna sequences. sometimes a sequence can be described as
ac[ta]cct  meaning that at position 3 you are can have 't 'or an 'a'
without changing the biological function of the sequence.

Given ac[ta]cct as input i would like to generate a set of strings such
that it gives me the various combination of the strings that can
represent the above degenerate sequence e.g
 1. actcct
 2. acacct

both satisfy the above degeneracy.

any ideas?
thank you
-- 
Posted via http://www.ruby-forum.com/.