Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-28 Thread blaine
On Apr 28, 6:30 am, Nick Craig-Wood <[EMAIL PROTECTED]> wrote: > blaine <[EMAIL PROTECTED]> wrote: > > I'm trying to write a string matching algorithm for genomic > > sequences. I'm pulling out Genes from a large genomic pattern, with > > certain start and stop codons on either side. This is s

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-28 Thread Helmut Jarausch
blaine wrote: Hey everyone, For the regular expression gurus... I'm trying to write a string matching algorithm for genomic sequences. I'm pulling out Genes from a large genomic pattern, with certain start and stop codons on either side. This is simple enough... for example: start = AUG sto

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-28 Thread Jeff
Regular expressions for that sort of thing can get *really* big. The most efficient way would be to programmatically compose the regular expression to be as exact as possible. import re def permutation(lst): From http://labix.org/snippets/permutations/. Computes permutations

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-28 Thread Nick Craig-Wood
blaine <[EMAIL PROTECTED]> wrote: > I'm trying to write a string matching algorithm for genomic > sequences. I'm pulling out Genes from a large genomic pattern, with > certain start and stop codons on either side. This is simple > enough... for example: > > start = AUG stop=AGG > BBAUG

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-27 Thread Roy Smith
In article <[EMAIL PROTECTED]>, blaine <[EMAIL PROTECTED]> wrote: > Hey everyone, > For the regular expression gurus... > > I'm trying to write a string matching algorithm for genomic > sequences. I strongly suggest you stop trying to reinvent the wheel and read up on the Biopython project

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-27 Thread blaine
On Apr 27, 10:24 pm, [EMAIL PROTECTED] wrote: > On Apr 27, 8:31 pm, blaine <[EMAIL PROTECTED]> wrote: > > > > > Hey everyone, > > For the regular expression gurus... > > > I'm trying to write a string matching algorithm for genomic > > sequences. I'm pulling out Genes from a large genomic patter

Re: Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-27 Thread castironpi
On Apr 27, 8:31 pm, blaine <[EMAIL PROTECTED]> wrote: > Hey everyone, >   For the regular expression gurus... > > I'm trying to write a string matching algorithm for genomic > sequences.  I'm pulling out Genes from a large genomic pattern, with > certain start and stop codons on either side.  This

Regular Expression - Matching Multiples of 3 Characters exactly.

2008-04-27 Thread blaine
Hey everyone, For the regular expression gurus... I'm trying to write a string matching algorithm for genomic sequences. I'm pulling out Genes from a large genomic pattern, with certain start and stop codons on either side. This is simple enough... for example: start = AUG stop=AGG BBAUGW