Buenas tardes a todos, me encuentro con un problema al tratar de simplificar unas expresiones, me dan estas expresiones:
a) (a+b+ab+ba)∗
b) (a+λ)∗
c) a(a∗a+a∗)+a∗
d) (a+b)∗ba(a+b)∗+a∗b∗
de la cual solo he podido reolver b) de la siguiente manera
(a+λ)* elemento neutro de la unión
(a)*
la profesora me dió solo estas propiedades tal vez falten más y de ahí mi problema
Propiedades de la unión:
-asociativa: a+(b+c)=(a+b)+c
-conmutativa: a+b=b+a
-elemento neutro: vacio + a = a+ vacio = a
-idempotencia: a+a=a
Propiedades de la concatenación:
-asociativa: (a.b).c=a.(b.c)
-no es conmutativa: a.b != b.a
- elemento neutro: λa=aλ=a
-elemento anulador: vacio.a=a.vacio=vacio
-ditributiva rspecto a la union: a(b+c)=a.b+a.c
Propiedades de la clausura d Kleene:
λ*=λ
vacio*=λ
a*=λ+aa*
aa*=a*a
(a*+ b*)=(a+b)*
(a+b)*=(a*b*)*
desde ya muchas gracias
