Breve descrição dos Artigos

Vitor,

Estava analisando os artigos que você enviou e percebi que diversos deles citam expressão regular com DNA. Abaixo fiz uma breve descrição dos mais interessantes.
Os demais, ou são complexos, ou fogem do scopo.

Nome - Descrição
3.pdf - Trata da complexidade de minimização de autômatos através do Hopcroft

4.pdf - Computação eficiente de algoritmos de expressão regula baseadas em propriedades de ZPC-structure

6.pdf - Estudo de modelo formal de compreensão de gene em vírus. Genomas de vírus são extremamente eficientes na codificação dos seus genes. Utiliza DFA parcial. Possui vários algoritmos.

10.1.1.100.pdf - Diferentes sistemas genéticos (difícil de entender)

10.1.1.109.pdf - JFAST Simulador de autômato finito ( Concorrente JFLAP)

10.pdf - Minimização de não ambíguo eNFA

11.pdf - Algoritmo de eliminação de estado

13.pdf - FIRE Station - Ferramenta de manipulação de linguagens regulares (simula reconhecimento de padrões)

14.pdf - Técnicas de Buscas em expressões regulares utiliza DFA ( Utiliza união, concatenação e fechamento de Kleene baseado no Four Russians. (ATGA)((AGAAA)*)

17.pdf - DNA automaton - Este é bem legal para reconhecimento de enzimas
 
O link abaixo, achei interessante, mas não cnsigo acessar. (Não tenho ID e senha)
http://portal.acm.org/citation.cfm?id=128755&dl=GUIDE&coll=GUIDE&CFID=79877737&CFTOKEN=23153201