Diseño e implementación de un analizador de secuencias de ADN obtenidas por recombinación

Abstract

[ES] El objetivo de este trabajo es el diseño e implementación de una aplicación capaz de reconocer y dar solución al problema de recombinación de las cadenas de ADN, es decir, establecer si a partir de unas cadenas madre de ADN, o partes de estas, sería posible formar otra cadena dada. Y en caso de que la solución sea afirmativa, formular cómo ha sido dada. Se implementara usando un autómata finito no determinista y técnicas de programación dinámica. Todo esto, en un entorno gráfico diseñado para facilitar al usuario su uso y compatible con el formato FASTA y formatos estándar.

[EN] The aim of this work is the design and implementation of a software which is able to recognize and solve a problem of recombination of DNA molecule, in other words, establish if with a mother DNA molecules would be possible to form a new DNA molecule. And if the solution is affirmative, return the path of that recombination. It is implemented using a nondeterministic finite automaton and dynamic programming techniques. All this with a graphical environment designed to facilitate the user their use and compatible with the FASTA format and standard format.