Page 1

REPÚBLICA BOLIVARIANA DE ENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSIDAD FERMIN TORO CABUDARE – EDO LARA

PRESENTADO POR: LOURDES BARRIOS c.i. 19.954.486 ASIG. AUTOMATAS Y LENGUAJES FORMALES AGOSTO, 2013


DEFINICION Un autómata de estado finito se puede decir que es una máquina con un número

finito

de

estados

símbolos

de

una

infinita.

El

comportamiento

cinta

de

que

lee

entrada de

la

máquina está determinado únicamente por el estado en que se encuentra y el símbolo en la cinta de entrada. Al leer un símbolo de la cinta de entrada cambia de estado y avanza en la cinta de entrada. Cuando ya no quedan símbolos por leer, Aún cuando la cita es infinita,

la

cadena

que

guía

el

comportamiento del autómata no lo es. Esta cadena puede ser tan larga como se quiera, pero siempre finita.


EJEMPLOS DE UN AUTOMATA EN LA VIDA REAL

Un

Semáforo

peatonal.

Inicialmente el semáforo está en rojo para el peatón y se supone que acaba de pasar a rojo. Se quiere garantizar que el semáforo permanezca en rojo al menos cuatro ticks de reloj. Esto quiere decir que si el peatón oprime el botón y el semáforo acaba de pasar a rojo debe esperar cuatro ticks de reloj para que pase a amarillo (y luego a verde); si han pasado dos ticks sólo debe esperar dos ticks; y si han pasado 10

cambia

inmediatamente. Oprimir el botón más de

una

vez

comportamiento.

no El

afecta

el

semáforo


permanece en verde por cuatro ticks de reloj.

Como un ejemplo de búsqueda

de inteligencia y desarrollo de Vida Artificial, éste hecho no quiere decir que los

Autómatas

Celulares

sean

inteligentes, más en cambio poseen aspectos tienden

principales a

imitar

de

la

vida,

procesos

y y

comportamientos de los seres vivos. Los procesos celulares también tienen un


gran vínculo con la Vida Artificial, teniendo como objetivo el fenómeno de auto-reproducción, donde los trabajos con Autómatas Celulares son un ejemplo del intento de alcanzar la simulación de éste fenómeno.

• 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.

• En

la

predicción

del

ambiente

también se pueden usar modelos del tipo de autómatas finitos, para dar la información clara y precisa si va llover, el estado del tiempo, etc


Profile for lourdes barrios

Automatas Finitos y su Aplicacion en la Vida Real  

Automatas Finitos y su Aplicacion en la Vida Real  

Advertisement