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
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!!
Mil Gracias!!!!