Aplicaciones de los AF

Lenguaje y Autmatas

Aplicaciones que requieren analisis

sintactico
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.
Simulador robtico con lenguaje de

Investigacin y desarrollo
En el area de investigacion de la

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

 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

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

 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