Does the following equality hold epsilon 11 0 10epsilon 0

Does the following equality hold? (epsilon + 11) (0 + 10)(epsilon + 00)*(1 + 01) = epsilon (0 1) 0* 1 True False

Solution

Answer:

True , both the sides generate the same string so equal. Both strings will start with epsilon and end with 1 . No matter what comes in between epsilon and 1.