In: Computer Science
Prove the following using the properties of regular
expressions:
(ab)* + c + c* = Λ...
Prove the following using the properties of regular
expressions:
- (ab)* + c + c* = Λ + ab + (ab)* + c(Λ + c*)
- Λ+ab+abab+ababab(ab)* = Λ + ∅* + (ab)*
- a(b+c*) + (d+e)* = ab + ac*c* + d + e + (d+e)*
- a*b + a*a*bc* + d* + ab = d* + ab + a*bc* + Λ
- a(b+cd*) = a(b+c) + acdd*
- (a+b)* = ∧* + ∅* + (a*b*)*
- (ab)*(c*+d*) = (ab)*(c+c*) + (ab)*( ∧ + d*)