.

3 jul. 2011

EJERCICIOS RESUELTOS DEL METODO DE THOMPSON(SUBCONJUNTOS) VIDEOTUTORIAL

ESTOS SON ALGUNOS EJERCICIOS RESUELTOS POR MI PERSONA DEL METODO DE SUBCONJUNTOS CUALQUIER DUDA PORFAVOR COMENTEN
EJERCICIO 1 PARTE 1


ver video

EJERCICIO 1 PARTE 2


ver video
EJERCICIO 2


ver video
EJERCICIO 3


ver video

17 comentarios:

  1. Hola, muy bueno los videos. Sabes como podría implementar ese método en Java? De manera que dada una expresión regular mi programa en java pueda dibujar el AFD de esa expresión utilizando el método de Thompson, y luego al introducir una cadena me diga si es o no aceptada por el autómata de dicha expresión regular.

    Gracias!!

    ResponderEliminar
  2. yo hice uno pero voy a ver si lo encuentro y lo subo

    ResponderEliminar
  3. JDeveloper o Neatbeans

    ResponderEliminar
  4. subelo men lo necesito seria de gran ayuda

    ResponderEliminar
  5. descarga save2pc y copias el link y te descarga el video

    ResponderEliminar
  6. muy buenos tus videos, estoy empesando apenas pero me he quedado mucho en esta expresion que sinceramente no me sale por mas que lo intento, me podrias ayudar?

    a*(a|b)

    gracias

    ResponderEliminar
  7. mi duda es que el metodo de resolverlo de finito determinista a finito no determinista usando el modelo de thopsom por mas que lo hago no me sale
    en serio me ayudarias mucho es respecto a eso de

    E a E
    E a E E
    E b E

    nose si haz visto eso

    ResponderEliminar
  8. ash es con el modelo de thopsom es que aqui no tengo como es alo que me refiero

    ResponderEliminar
  9. muy bien te voy a explicar respecto al metodo de thompson
    1. expresion regular por ej. abba*
    2. verificar todos lo epsilon o cadena vacia

    en el caso de tu pregunta no comprendo que tratas de decir con eso E a E
    E a E E
    E b E
    E : significa epsilon o es un estado ??????
    si fuera epsilon te quedaria te la siguiente forma http://img440.imageshack.us/img440/2914/automata.jpg
    asumiendo que es concatenacion
    y esa no es tu duda por favor corregirme

    ResponderEliminar
  10. mira asi es que me referia, y pues me ayudarias mucho si me pudieras decir si estoy bien estoy mal que me falta gracias muchas gracias.

    http://img854.imageshack.us/img854/9866/mira.gif

    ResponderEliminar
  11. esta mal hecho te doy el correcto
    http://img210.imageshack.us/img210/2914/automata.jpg
    cualquier duda me preguntas

    ResponderEliminar
  12. KE oNda... les Cuento que me dejaron hacer una practica en la cual tengo ke usar javascript... pero sin librerias.. para hacer AFD y AFND... va ia echo el automata que pueda mover los estados y las transiciones como uno desea ... i ke genere la gramtaca a ese automata... i al reves puedo ingresar la gramatica i ke me genere el automata.. kisiera ver si uds.. tienen algun ejemplo o algouna idea de como lo puedo hacer.. de verdad les agradeceria mucho su ayuda

    ResponderEliminar
  13. aqui esta lo que necesitas

    http://ingenieroensistemas.blogspot.com/2011/07/diagramar-gramaticas-tipo-3-dfa-con.html

    ResponderEliminar