Professional Documents
Culture Documents
Assignment Task # 1
Question no 3:
(a). Show that (a+b)* is equivalent to
1. (a*b*)*
2. (a+b*)*
3. b*(ab*)*
4. a*(ba*)*
(b). Show that
(c) Do you think writing (a+b)* ruins the complete sense of a RE that describes
language defined over {a,b} that restricts using all combinations of a’s and b’s?
Why?