tirandodelcarro

Este manual deberia de haber estado incluido en el trabajo final de una asignatura llamada Modelos de computación pero por alguna razon se me olvido incluirlo.No es algo demasiado complicado pero puede marcar el saber hacerlo de no entender ni papa.

Lo dejo por aquí por si alguien lo necesita el año que viene.

Convertir a Autómata Finito Deterministico

1. Convert
2. Convert To DFA
3. Complete
4. Done

Convertir a Minimal

(Previamente hemos realizado el paso a deterministico)

1. Ponemos un estado nuevo (donde quieras)
2. Convert to Minimize DFA
3. Seleccionamos la Raíz(estado principal) en la ventana de la derecha
4. Complete Subtree
5. Finish!!
6. Complete
7. Done

Gramatica por la Derecha

(Previamente hemos realizado el paso a deterministico y haber minimizado)

1. Convert
2. Convert to gramar
3. Show all

Expresión regular

(Previamente hemos realizado el paso a deterministico y haber minimizado)

1. Convert
2. Convert FA to RE
3. Ponemos un estado nuevo (donde quieras)
4. Le damos a “Do it” hasta que salga la ventanita de los…
5. Export

Gramática por la Izquierda

Previamente invertimos la expresión regular (calculada en el apartado anterior).

Ejemplo:

(b+c+a+(f+g+d+e)(f+d+a+(j+h)(j+h)*(i+k)(e+g+b+c))*(i+k)(k+i)*(b+e+g(b+e)))*

Pasaria a :

(((e+b)g+e+b)*(i+k)(k+i)*((c+b+g+e)(k+i)*(h+j)(h+j)+a+d+f)(e+d+g+f)+a+c+b)*

1. Abrimos el JFLAP
2. Regular Expresión
3. Introducimos la expresión regular que hemos invertido previamente (ver ejemplo anterior)
4. Convert
5. Convert to NFA
6. Do all
7. Export
8. (Seguimos los pasos de Convertir a Autómata Finito Deterministico)
9. (Seguimos los pasos de Convertir a Minimal)
10. (Seguimos los pasos de Convertir Gramática)

Por ultimo dar las gracias a mi compañero de practicas que estuvo muy habil para tomar las notas y hacer posible este tutorial.Para terminar… no a la guerra!!! xDD

Esta entrada fue publicada el 20/07/2009 a las 22:52 y esta en la categoria de Sin categoría. Puedes seguir los comentarios de esta entrada a traves del RSS 2.0 feed. Puedes dejar un comentario, o trackback desde tu web.