Edición de «Práctica 2: Expresiones regulares (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 22: | Línea 22: | ||
*e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = λ.a*.ba = a*ba | *e) Da(a+ba) = Da(a+).ba = Da(a).a*.(ba) = λ.a*.ba = a*ba | ||
*f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = λ.a*ba | Ø.a = a*ba | *f) Da(a*ba) = Da(a*).ba | Da(ba) = Da(a).a*.ba | Da(b).a = λ.a*ba | Ø.a = a*ba | ||
*g) D01(0(1 | λ) | 1+) = D01( | *g) D01(0(1|λ)|1+) = D01(0(1|λ))| D01(1+) = D01(0).(1|λ) | D01(1).1* = Ø.(1|λ) | Ø.1* = Ø | ||
'''Alternativa: '''<br> | |||
Me parece que las respuestas anteriores se esta tomando el | como una concatenacion a un lenguaje, pero en realidad es una union.<br> ...Corrijanme si me equivoco, pero las respuestas (haciendo este cambio) serian las siguientes:<br> | |||
e) a* <br> | |||
f) a* <br> | |||
Los demas quedan igual. | |||
==Ejercicio 03== | ==Ejercicio 03== |