Question: Let R = ( ba b + aba ba ) and S = ( a ba ba ) , both over Sigma = {

Let R =(ba
b + aba
ba)
and S =(a
ba
ba
)
, both over \Sigma ={a, b}.
(a) Give an example of a string z that is both in R and in S (that is, z in R \cap S ).
(b) Is it possible to find a string x that is in R and is not in S (that is, x in R \cap S)? If yes,
write it down; if not explain briefly why.
(c) Is it possible to find a string y that is in S and is not in R (that is, y in S \cap R)? If yes,
write it down; if not explain briefly why.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!