In this question the alphabet is ={a,b}. Let R = (ba + bab)*a* and S = a*b(a*ba*b)*a*.

(a) Give two examples of a string z that is both in R and in S (that is, z R S).

(b) Give two examples of a string x that is in R and is not in S (that is, x R S

where S is the complement of S).

(c) Give two examples of a string y that is in S and is not in R (that is, y R S).

In each case briey explain (using natural language) why your example strings have the

required property.

Transcribed image text