• Hola Visitante
  • Mostrar mensajes no leídos desde la última visita.
  • Mostrar nuevas respuestas a tus mensajes.

  • Autor Tema: Ayuda Informatica/matematica trabajo uni  (Leído 686 veces)

    0 Usuarios y 1 Visitante están viendo este tema.

    Desconectado peyasgt

    • Apalancao en el Club
    • *
    • Mensajes: 2.310
    Ayuda Informatica/matematica trabajo uni
    « en: 04 de Noviembre de 2011, 19:58:18 »
    A ver señores, mi querida mujer tiene un problemilla con un trabajo de la uni, y como se que aquí hay mucho máquina informático, a ver si alguien nos puede echar un cable.
    Le dejo que escriba ella:

    No se si alguien tiene mucha idea de Teoria de automatas y lenguajes formales...pero si alguien lo estuviera tocando o se acuerda o lo ha dado, me haria un favor ENORME!! estoy ya desesperada  :-C

    Tengo un ejercicio que me hacen construir un automata determinista i mínimo para las siguientes expresiones regulares:
    R=a*+a*b(aa*b)*a*
    S=(a+ba)*(λ+b)

    He intentado empezar con la expresión S, y tengo los automatas diseccionados, no se como puedo "unirlos" y minimizarlos...y los apuntes que te dan en la uni a distancia son como una mierda, pero sin el como..... esto es lo que tengo de momento:

    a -->
    ba -->
    (λ+b) -->

    Es lo que tengo y no me muevo de ahí, no se juntarlos, ni tan siquiera estoy 100% segura de que este correcta la pequeña parte que tengo hecha.

    Si algun/a entendido/a me pudiera echar un cable...ME SALVARIA!!  :fly:

    Mil Gracias!!!! :ok:

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #1 en: 04 de Noviembre de 2011, 21:26:41 »
    estamos trabajando en ello...
    que es esa lambda?
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #2 en: 04 de Noviembre de 2011, 21:35:37 »
    Sin saber lo que es lambda, yo creo que el S seria asi:

    desempolvando los apuntes de TALF (nunca puede aprobarla..)



    Podemos coger las a´s que queramos, o si no las ba´s que queramos y a eso le unimos o lambda o b para terminar...

    En los deterministas no se pueden pasar varias letras en un mismo computo..
    « Última modificación: 04 de Noviembre de 2011, 21:37:18 por d_ggomez »
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado Raw

    • Moderador
    • *
    • Mensajes: 18.221
    • Sexo: Masculino
    • El tiempo pone a todos en su lugar.....
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #3 en: 04 de Noviembre de 2011, 21:46:36 »




    Pero que cohones es eso? Dios, si solo veo dibujos.......... Admiro algunas carreras la verdad ehh!!!  :o: :o: :o: :o:


    No confundas mi personalidad, con mi actitud: Mi personalidad es quien soy, mi actitud depende de quien seas tu

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #4 en: 04 de Noviembre de 2011, 21:50:01 »
    el R creo que es asi: estoy bastante seguro, pero para ver si es el minimo habria que minimizar que eso no se si lo habeis dado..



    Si queremos cogemos solos a´s y terminamos, si no pues las a´s que queramos, le añadimos una b, y entramos en el bucle de a, todas las a´s que queremos y b. Este bucle todas las veces que queramos gracias a nuestro amigo Kleene xd, y por ultimo todas las a´s que queramos..
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #5 en: 04 de Noviembre de 2011, 21:53:51 »




    Pero que cohones es eso? Dios, si solo veo dibujos.......... Admiro algunas carreras la verdad ehh!!!  :o: :o: :o: :o:

    Raw!! esto es informatica computacional, son estados y el pc va de un estado a otro para hacer las cosas..muy a groso modo...en la asignatura PLG (procesadores de lenguaje) a partir de esto se hace un compilador...la verdad es que a mi no me mola mucho, nunca la aprobé, ya que esto es el principio de la asignatura anual...asi que imaginate. ahora me he pasado al grado y es optativa, aunque en mi facultad no y la tengo que hacer en el segundo cuatrimestre...
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #6 en: 04 de Noviembre de 2011, 21:58:46 »
    Lambda no sera la transicion generalizada?? nuestra profe ponia una epsilon mayuscula. si es asi, en la 1º no hace falta poner esa flechita y el estado. pero entonces ya no son deterministas, si no, no deterministas con transiciones generalizadas....

    la verdad es que si es asi, no tendria mucho sentido...
    « Última modificación: 04 de Noviembre de 2011, 22:03:29 por d_ggomez »
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #7 en: 04 de Noviembre de 2011, 22:02:24 »
    de todas formas mende tambien estudia informatica, a ver que opina él...
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html

    Desconectado peyasgt

    • Apalancao en el Club
    • *
    • Mensajes: 2.310
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #8 en: 05 de Noviembre de 2011, 13:52:56 »
    Soy Vero, la novia de Peyasgt....

    Ufff ufff, MUCHISIMAS GRACIAS!!!

    Lambda es un lenguaje regular conocido, y (segun los apuntes) vendria a ser esto:



    Me has dado el empujoncito que necesitaba, voy a ver si consigo desarrollar el ejercicio ahora que tengo esta gran ayuda!

    Merci de nuevo!!!!!!   :o: :gorrilla:

    Desconectado d_ggomez

    • MeganeII 1.6 16v 115cv
    • Apalancao en el Club
    • *
    • Mensajes: 2.278
    • Sexo: Masculino
    Re: Ayuda Informatica/matematica trabajo uni
    « Respuesta #9 en: 05 de Noviembre de 2011, 14:13:04 »
    ya entiendo lo que es lambda, entonces te vale como te lo he puesto...
    Me alegro que te haya servido de ayuda! si necesitas algo más (aunque sea de otra asignatura) ya sabes donde estoy!

    un saludo!
    Fuente: Pioneer AVH-X7500BT + Pioneer DEX P9r + DEQ p9 -- Vias: Kit Pioneer PRS  -- Ampli vias: Audison VRx 4.300 -- Sub: Pioneer TS-W12PRS --  Ampli sub: Audison LRx 1.400

    Mi cochecitoo  --> http://www.clubmeganeii.com/index.php/topic,40949.0.html