regular expression - Artigos DNA

Approximate matching of regular expression

Este artigo comenta que banco de dados DNA requer eficientes métodos de busca de padrões utilizando Expressão regular.
http://www.springerlink.com/content/98x787671h35g884/fulltext.pdf


PAL2NAL

Programa que converte múltiplas sequencias de proteinas em "codon alignment"
http://www.bork.embl.de/pal2nal/pal2nal.pdf
Software:
http://www.bork.embl.de/pal2nal/#Download
Pg Principal
http://www.bork.embl.de/pal2nal/

Links Interessantes

Segue a lista de links para interessantes.

Destaque para os seguintes links:

Bem interessante:
http://regldg.com/download.php
http://www.umlzombie.com/index.php/2007/11/regular-expression-to-nfa-conversion/

História
http://www.cs.princeton.edu/introcs/72regular/

mostra a comparação em se utilizar NFA para match, possui links muito interessantes incluindo o artigo original de Ken Thompson
http://swtch.com/~rsc/regexp/regexp1.html

Diversos:
http://www2.research.att.com/~gsf/testregex/

http://hackage.haskell.org/package/regex-posix-unittest
http://www.haskell.org/haskellwiki/Regex_Posix
http://swtch.com/~rsc/regexp/regexp2.html
http://swtch.com/~rsc/regexp/nfa.c.txt
http://nlp.stanford.edu/nlp/javadoc/gnu-regexp-docs/#latest
http://xregexp.com/
http://www.cs.binghamton.edu/~software/
http://homepage.uibk.ac.at/~csag4269/pda.pdf
http://www46.homepage.villanova.edu/timothy.m.white/