Quinto Taller de Modelamiento con Herramientas de Computación

Quinto Taller de Modelamiento con Herramientas de Computación

Quinto Taller de Modelamiento con
Herramientas de Computación Flexible
Profesor: Hugo Franco, PhD
6 de marzo de 2010
1. Basándose en el modelo orientado a objetos del Taller 3, desarrollar una
aplicación que implemente un modelo general de Máquina de Estado Finito sin Transiciones Vacías y permita visualizarla esquemáticamente en
pantalla.
Sugerencia: modicar igualmente el formato del archivo de entrada
para especicar la estructura de la máquina
2. Implementar sobre la aplicación desarrollada en el punto anterior un método que permita
a ) leer una cadena arbitraria de entrada (mediante archivo o interfaz
gráca)
b ) visualizar y volcar a un archivo de texto la evolución de los estados
de la máquina a medida que los símbolos de la cadena son leídos.
3. Las proteínas creadas por el organismo para su funcionamiento están codicadas en los genes y son sintetizadas en el interior de las células. Un gen
es una secuencia especíca de nucleótidos (moléculas orgánicas de base
nitrogenada) contenida en un segmento dado del ADN del organismo,
connado en los núcleos celulares. En el ADN hay 4 tipos de nucleótidos:
Adenina (A), Timina (T), Guanina (G) y Citosina (C).
Cree una máquina de estado nito determinista que lea (archivo o interfaz
gráca) una secuencia arbitraria de ADN y detecte un gen hipotético
que contenga una secuencia arbitraria de Timinas y Guaninas pero que
requiera que la cadena termine en la secuencia Adenina, Timina y Citosina.
1