Aplicaciones de los AF

Lenguaje y Autmatas
29/03/2013 Ing. Sistemas Computacionales Angel Fuetes Gomez

Aplicaciones que requieren anlisis sintctico Compilador para un computador de automatizacin industrial Herramienta de consulta de bases de datos distribuidas Creacin de un motor de base de datos relacional Creacin de un motor de base de datos OO (Base de objetos) y su lenguaje de consulta (OQL) Simulador robtico con lenguaje de programacin para robots Generador de analizador sintctico (YACC, JAVACC) Investigacin y desarrollo

En biologa son muy usados para modelar ciertas cosas. Se pueden crear autmatas finitos como modelos por ejemplo de cmo responde una clula ante un estmulo. Tenemos un input que puede ser un qumico o algo similar, una serie de estados que pueden ser los estados de expresin de ciertos genes, o la produccin de alguna protena y adems ciertas probabilidades de transicin. En s, se piensa que una clula en su totalidad se puede modelar como un autmata finito no determinista. Para ciertos procesos celulares que requieren mucho control, como el crecimiento embrionario, se pueden usar autmatas finitos deterministas (como una simplificacin claro) para modelar los cambios de expresin de los genes que hacen que el proceso de gestacin se lleve a cabo. En la prediccin del ambiente tambin se pueden usar modelos del tipo de autmatas finitos. Es una tcnica muy usada para decir si va a llover y ese tipo de cosas. Un ejemplo de expresiones regulares tambin en biologa corresponde a encontrar un ORF, es decir una secuencia que puede ser traducida a RNA y posteriormente a una protena. Para eso necesitas encontrar un codn de inicio y luego muchas letras, y al

final un codn de paro (que no siempre es el mismo). Tambin se pueden usar expresiones regulares cuando de un texto enorme te interesa saber cundo se mencionan ciertas palabras. Por ejemplo, si tomas a la biblia, y quieres extraer slo la informacin de dnde estuvo Jess, puedes generar una expresin regular en la que busques ciertas estructuras gramaticales de oraciones que relacionen a Jess con algn lugar.

Bibliografa
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