Aplicaciones De Los Af 5nh3q

Aplicaciones de los AF Lenguaje y Autómatas 29/03/2013 Ing. Sistemas Computacionales Angel Fuetes Gomez

Aplicaciones que requieren análisis sintáctico Compilador para un computador de automatización industrial Herramienta de consulta de bases de datos distribuidas Creación de un motor de base de datos relacional Creación de un motor de base de datos OO (Base de objetos) y su lenguaje de consulta (OQL) Simulador robótico con lenguaje de programación para robots Generador de analizador sintáctico (YACC, JAVACC) Investigación y desarrollo

En biología son muy usados para modelar ciertas cosas. Se pueden crear autómatas finitos como modelos por ejemplo de cómo responde una célula ante un estímulo. Tenemos un input que puede ser un químico o algo similar, una serie de estados que pueden ser los estados de expresión de ciertos genes, o la producción de alguna proteína y además ciertas probabilidades de transición. En sí, se piensa que una célula en su totalidad se puede modelar como un autómata finito no determinista. Para ciertos procesos celulares que requieren mucho control, como el crecimiento embrionario, se pueden usar autómatas finitos deterministas (como una simplificación claro) para modelar los cambios de expresión de los genes que hacen que el proceso de gestación se lleve a cabo. En la predicción del ambiente también se pueden usar modelos del tipo de autómatas finitos. Es una técnica muy usada para decir si va a llover y ese tipo de cosas. Un ejemplo de expresiones regulares también en biología corresponde a encontrar un ORF, es decir una secuencia que puede ser traducida a RNA y posteriormente a una proteína. Para eso necesitas encontrar un codón de inicio y luego muchas letras, y al

final un codón de paro (que no siempre es el mismo). También se pueden usar expresiones regulares cuando de un texto enorme te interesa saber cuándo se mencionan ciertas palabras. Por ejemplo, si tomas a la biblia, y quieres extraer sólo la información de dónde estuvo Jesús, puedes generar una expresión regular en la que busques ciertas estructuras gramaticales de oraciones que relacionen a Jesús con algún lugar.

Bibliografía http://www.slideshare.net/osced/automatas-finitos#btnNext http://websie.eclac.cl/mmp/pres/12_Aplicaciones_Metodo_AF.pdf http://www.securities.com/Public/companyprofile/MX/A_F_Laboratorios_Aplicaciones_Farmac%C3%A9uticas_es_1220565.html