Document related concepts
Transcript
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