INGENIERIA INVERSA APLICADA A LA ANATOMÍA ANIMAL M O O C

Documentos relacionados
ALGORITMOS DIGITALES II. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006

L = {a n b n n>0}. L = {a n b n c n n>0}. L = {xcx x {a, b} + }.

300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos

DOCENTE: JESÚS E. BARRIOS P.

Máquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 45

Tema 8: Aplicaciones. Ecuaciones en. diferencias: modelos en tiempo discreto. 1 Modelo de crecimiento exponencial. 2 Sucesión de Fibonacci

Máquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 42

Representa la cantidad de reactivo que desaparece por unidad de tiempo, o la cantidad de producto que aparece por unidad de tiempo.

QUÍMICA. La MATERIA REPRESENTACIÓN. Observación Datos Ley Hipótesis Teoría DEFINICIONES BÁSICAS. Propiedades

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales

CINETICA QUIMICA. ó M s s

SUCESIONES. sucesiones 1

Espacios Vectoriales

Lección 5 Análisis estequiométrico de rutas metabólicas

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

MODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.

Estudia la velocidad a la que ocurren las reacciones químicas

Velocidad de Reacción y Equilibrio Químico

Representación en el espacio de estado. Sistemas Control Embebidos e Instrumentación Electrónica UNIVERSIDAD EAFIT

ASIGNATURA: SISTEMAS DE CONTROL CÓDIGO: Teórico #4 Cursada 2015

Son una clase particular de los algoritmos evolutivos.

Es un conjunto de palabras y símbolos que permiten al usuario generar comandos e instrucciones para que la computadora los ejecute.

Departamento de Tecnologías de la Información. Tema 4. Máquinas de Turing. Ciencias de la Computación e Inteligencia Artificial

Conjuntos de Vectores y Matrices Ortogonales

Bajo estas hipótesis la ley de Newton permite escribir las ecuaciones del cohete (ver Figura 1.1) como. = m(t) g + T (t), = g + dx dt (0) = v 0.

Maquina de Turing. 5. Fundamentos de algoritmos. Turing TURING TURING 10/08/2010. MI Elizabeth Fonseca Chávez

Autómatas Finitos Deterministicos (DFA)

Autómatas Celulares (AC s)

REPASO DE FUNCIONES FUNCIONES REALES DE VARIABLE REAL

Autómatas Finitos Deterministicos (DFA)

Categoría Área de conocimiento Ref. Unidad de Trabajo

Temas. Objetivo. Que el estudiante logre: 1) Identificar conceptos constructivos de la Teoría de la Computabilidad. 2) Definir autómatas de pila.

Tema 5: Elementos de geometría diferencial

CLASIFICACIÓN DE LA MATERIA

VALORES Y VECTORES PROPIOS

2. Con respecto a la energía de activación de una reacción, cuál de las siguientes alternativas es correcta?

TEMA 8.- NORMAS DE MATRICES Y

Es la capacidad de realizar un trabajo. A pesar que existen varias formas de energía: química, luminosa, mecánica, etc., solo hay dos tipos básicos:

SEGUNDO DE BACHILLERATO QUÍMICA. a A + b B c C + d D

Introducción a la Bioinformática

INGENIERÍA DE LAS REACCIONES

Complejidad computacional (Análisis de Algoritmos)

Ejercicios de ECUACIONES DIFERENCIALES ORDINARIAS

Teoría Tema 9 Ecuaciones de la recta en el espacio tridimensional

A cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o

Tema: Autómata de Pila

ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL OFICINA DE ADMISIONES CONTENIDO DE CURSO

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2002 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES

Métodos, Algoritmos y Herramientas

Antecedentes de Control

M. Eugenia Villaseca R. Licenciada y Profesora de Biología PUCV

LA MATERIA 1. Teoría atómica de Dalton. 2. La materia. 3. Leyes químicas. 4. El mol. 5. Leyes de los gases ideales. 6. Símbolos y fórmulas.

Curso de Elemento Finito con el software ALGOR

2.- En relación con el esquema adjunto, conteste las siguientes cuestiones

TEMA 8. GEOMETRÍA ANALÍTICA.

UNIDAD I. TEMA III. ESTEQUIOMETRÍA

Clasificación de sistemas

ROZAMIENTO POR DESLIZAMIENTO

Fundamentos de Cinética Química: ecuación cinética

Capítulo 1 Matriz Admitancia de Barra

BALANCEO DE ECUACIONES QUÍMICAS

Definición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).

CINÉTICA Y EQUILIBRIO QUÍMICO

UNIDAD 2. CINÉTICA QUÍMICA

Teoría de Lenguajes y Autómatas Conceptos y teoremas fundamentales

Unidad IV: Sistemas de ecuaciones diferenciales lineales

Espacios Vectoriales

ESTRUCTURA DE LA MATERIA

Ácidos nucleicos. I. Qué es el ácido nucleico? 1. Un nucleótido

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS QUIMICAS FUNDAMENTOS ESPECTROSCOPICOS

Apuntes de Electroquímica

Procesos estocásticos Cadenas de Márkov

Modelización de la dinámica de fluidos con autómatas celulares. Liliana Di Pietro INRA Avignon - France

Generación de variables aleatorias continuas Método de la transformada inversa

DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL. CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015)

MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Integras FOTOSÍNTESIS?... PARA QUÉ?

LA FAMILIA DE LOS NÚMEROS METÁLICOS

CIENCIAS QUÍMICA Métodos de balanceo

SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS. Hernández Cruz G. Berenice.

3 Polinomios y funciones racionales

MEDIO AMBIENTE. Sólo después de que el último árbol sea cortado; sólo después de que. el último río sea envenenado; sólo después

Representación de una ecuación química. Esta interacción puede llevarse a cabo entre, entre compuestos o bien entre elementos y compuestos.

Química general II Equilibrio químico

Formulación de Problemas de Flujo de Fluidos en Medios Porosos.

1. Matrices. Operaciones con matrices

Una (muy) breve introducción a la teoría de la computación

MÉTODO DE LOS ELEMENTOS FINITOS.

UD 2. CÉLULAS Y ESTRUCTURAS SUBCELULARES

CAPÍTULO I EL ESTUDIO DE LA VIDA

Niveles de organización biológica. La composición de los seres vivos

Cinética química: Rama de la química que estudia las velocidades de reacción y los mecanismos.

TEMA 6: INTRODUCCIÓN A LA INGENIERÍA DE LA REACCIÓN QUÍMICA. IngQui-6 [1]

- Leyes ponderales: Las leyes ponderales relacionan las masas de las sustancias que intervienen en una reacción química.

TEMA 4: BALANCES DE ENERGÍA. IngQui-4 [1]

MECÁNICA CLÁSICA CINEMATICA. FAyA Licenciatura en Química Física III año 2006

Química general II Equilibrio químico

Fundamentos de Informática E.U.P. Universidad de Sevilla

Tema 5: Dinámica del punto II

Proyectos de trabajos para Matemáticas

CINÉTICA QUÍMICA. Química General e Inorgánica Licenciatura en Ciencias Biológicas Profesorado en Biología Analista Biológico

Transcripción:

LABORATORIO DE ANATOMÍA ANIMAL INGENIERIA INVERSA APLICADA A LA ANATOMÍA ANIMAL M O O C 21.-Sistemas de reacción difusión: sistemas de Turing

Los sistemas de reacción-difusión son modelos matemáticos que describen cómo una o más sustancias distribuidas en el espacio cambian bajo la influencia de dos procesos: reacciones químicas locales en las que las sustancias se transforman las unas en las otras, y difusión, que provoca que las sustancias se expandan en el espacio. El resultado de este proceso es una configuración estable en la que la composición química es heterogénea en un dominio espacial. Desde que en 1952 Alan Turing los propuso como "la base química de la morfogénesis, los sistemas de reacción-difusión se han utilizado para modelizar diversos procesos biológicos de formación de patrones. En los sistemas químicos, las reacciones químicas son la fuente de los componentes moleculares y la difusión es el proceso físico clásico basado en el movimiento browniano. Sin embargo, en el caso del desarrollo de tejidos, tanto la reacción como la difusión son procesos mucho más complejos: la reacción implica la producción y el consumo de moléculas por parte de las células; el transporte a través de tejidos, aunque capaz de generar gradientes moleculares, es un proceso mucho más complejo que la simple difusión. La formación de patrones espacio-temporales es una de las características más importantes de los sistemas biológicos debido a que pueden ser determinantes tanto en el desarrollo y la función del organismo como en su supervivencia y adaptación al medio ambiente. En particular, uno de las manifestaciones de gran interés consiste en la formación de los patrones espaciales en la piel de algunos animales. 2

La teoría más ampliamente aceptada que explica la formación de estas estructuras supone que un patrón químico inicial (genético), que en general puede depender de las condiciones externas, es responsable de que las células se diferencien siguiendo rutas metabólicas específicas que las llevan a formar los patrones que observamos, por ejemplo, en la piel. En el enfoque matemático del problema, estas suposiciones pueden modelarse con bastante precisión en términos de sistemas de ecuaciones diferenciales parciales no-lineales que se conocen como ecuaciones de reacción difusión (RD). Estas ecuaciones acoplan los procesos de transporte de masa y de reacciones químicas que son necesarios para dar una explicación cuantitativa de las observaciones experimentales. Los patrones que reproducen son conocidos como estructuras de Turing. Turing trabajó en la biología matemática, concretamente en la morfogénesis. Su principal interés era comprender la existencia de la serie de Fibonacci en las estructuras vegetales <la serie se caracteriza porque cada término es la suma de los dos anteriores f(n) = f(n 2) + f(n 1) >. Utilizó ecuaciones de reacción-difusión que actualmente son cruciales en el campo de la formación de patrones. Una máquina de Turing es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. 3

Está formada por un alfabeto de entrada y uno de salida, un símbolo especial llamado blanco, un conjunto de estados finitos y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe un estado inicial y una cadena de caracteres,la cinta, pertenecientes al alfabeto de entrada. La máquina va leyendo una celda de la cinta en cada paso, borrando el símbolo en el que se encuentra posicionado su cabezal y escribiendo un nuevo símbolo perteneciente al alfabeto de salida, para luego desplazar el cabezal a la izquierda o a la derecha (solo una celda a la vez). Esto se repite según se indique en la función de transición, para finalmente detenerse en un estado final o de aceptación, representando así la salida. Una máquina de Turing con una sola cinta puede definirse como M=(Q, Sigma,Gamma, s, b, F, delta), donde: 1. Q es un conjunto finito de estados. 2. Sigma es un conjunto finito de símbolos distinto del espacio en blanco, denominado alfabeto de máquina o de entrada. 3. Gamma es un conjunto finito de símbolos de cinta, denominado alfabeto de cinta 4. s perteneciente a Q es el estado inicial. 5. b perteneciente a Gamma es un símbolo denominado blanco, y es el único símbolo que se puede repetir un número infinito de veces. 6. F es el conjunto de estados finales de aceptación. 7. Delta es una función parcial denominada función de transición con movimiento hacia la derecha o hacia la izquierda 4

http://www.jflap.org/jflaptmp/ http://www.jflap.org/tutorial/ Software libre 5

Máquina de Turing 6

M debe de contener 1 y elementos vacios, Q contiene 6 estados empezando por q0 (estado inicial) a q5 (estado final) 7

Marcamos los 6 estados y damos valores 8

9

Finalizamos la maquina de Turing marcando los estados iniciales y finales 10

Ver MOOC_021_anexos: Ejemplo_1.jff 11

Simulación 12

13

14

Se pueden utilizar letras 15

16

17

Una de las reacciones oscilantes mas simples entre dos especies qumicas fue sugerida por Schnakenberg en 1979 18

El siguiente modelo de Reacción Difusión (RD) está basado en la reacción hipotética de Schnakenberg: donde x es el vector de concentración del morfogen, la f representa la cinética de reacción y la D es una matriz diagonal del coeficiente de difusión (positiva). Si simulamos dos concentraciones morfogenéticas X e Y tendremos: Donde F y G representan cinéticas no lineares. La reacción Schnakenberg para dos concentraciones químicas, está basada en las reacciones siguientes: donde X y Y son la dos compuestos químicos, A y B son otros dos compuestos, asumiendo que se mantienen en una concentración constante y las K son los coeficientes de las reacciones. donde y 19

Considerando L una escala de distancia y el * como símbolo de concentración ( X* = [X] ). El sistema de reacción-difusión sin dimensiones sería: Que también lo podemos escribir como: Donde y 20

% Ver MOOC_021_anexos: Turing_matlab.txt %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % DEFINIENDO LA RED N = 30;% nodos h = 1/N; % tamaño de la luz de malla en x e y x = h*(0:n); % x nodos horizontales de la rejilla y = h*(0:n); % y nodos verticales de la rejilla [xx,yy] = meshgrid(x,y); % 2D x e y coordenadas de la red dt =.01*h^2; % lapsos de tiempo- generalmente pequeños %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % VALORES DE LOS PARÄMETROS a =.05; b = 1.4; d = 14.85; % coeficiente de difusión gamma = 400; %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % DATOS INICIALES EN t=0: us = (a+b); % u estado estable vs = b/us^2; % v estado estable u = (a+b)*ones(size(xx)); % u estado estable v = (b./u.^2); % v estado estable u = u +.1*randn(size(xx)); % añade pequeñas perturbaciones sobre el estado estable v = v +.1*randn(size(xx)); % añade pequeñas perturbaciones sobre el estado estable 21

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % SECUENCIAS DE TIEMPO: t = 0; tmax = 10; nsteps = round(tmax/dt); % número de lapsos de tiempo for n = 1:nsteps % iteracciones t = t+dt; ue = u(:,[2:n+1 N]); uw = u(:,[2 1:N]); un = u([2 1:N],:); us = u([2:n+1 N],:); ve = v(:,[2:n+1 N]); vw = v(:,[2 1:N]); vn = v([2 1:N],:); vs = v([2:n+1 N],:); %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % FÓRMULA DE DIFERENCIAS FINITAS u2v = u.^2.*v; u = u + gamma*dt*(a - u + u2v) + dt*(ue+uw+un+us-4*u)/h^2; v = v + gamma*dt*(b - u2v) + d*dt*(ve+vw+vn+vs-4*v)/h^2; end 22

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % IMPRESIÓN DE RESULTADOS: colormap('gray') surf(x,y,u) title(['u at t = ' num2str(t)],'fontsize',16) zlim([0 4]) shg 23

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Cambiando los VALORES DE LOS PARÄMETROS a =.05; b = 1; d = 20; gamma = 600; Ver MOOC_021_anexos: Turing_matlab_01.txt 24

25