tirandodelcarro

Rasque aquí para descubrir el premio
Flower

Tutorial JFlap

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

Una Respuesta to “Tutorial JFlap”

  1. 16/03/2010 a las 15:27

    Pedro dice:

    Menuda sorpresa! no esperaba que te acordaras de mi dura labor tomando notas bajo el estrés y la mirada crítica de la profesora.

    Espero que os sirva a tod@s y que os facilite el trabajo para las prácticas de esta curiosa asignatura ;)

Dejar un comentario

Debes autentificarte para comentar.