Tuesday, April 18, 2006

Maquinas de Estados Finitos para R a la N.

Regla :
para cada expresiön regular existe una maquina de estados finitos que le represente.
Condición :
Para cada Dimenciön con n>=1 existe una Matriz de estados de (n+1) dimenciones que especifique las tabla(s) de estados tranciciones.Excepcion : Los lexemasEjemplo : la letra 'O' definida asi:
Letra.x = { O+ ,
O' '+O,
O' '+O,
O+}
Letra.y = { O+ ,
O' '+O,
O' '+O,
O' '+O,
O+}'
Que coincidencia las expresiones regulares denotan que esa imagen es un palindromo.
Tabla de Tranciciones:
'Aqui viene la parte Jodida de la teoria, no he dado para sacar la defincion :
( .Implementacion::((snif, Snif)
Comentarios:
En la U Compraron un Libro Teoria de Lenguajes que tienen un pequeño Lenguaje (Con un pettite analizador semantico :) El Professor Helmuth T, no nos dio analisis semantico en clases, pero gracias a Ël me ha gustado explorar esta area de la computacion :) )Paragrafo: Que he hecho para no merecer el regalo de los dioces?
Corolarios:
Todo va Bien

No comments: