2. Let R (10*1 +010*10)* and S = (0*10*10*)*, both over = {0, 1}. = (a)...

   

Transcribed Image Text:

2. Let R (10*1 +010*10)* and S = (0*10*10*)*, both over = {0, 1}. = (a) Give an example of a string z that is both in R and in S (that is, z ERNS). (b) Is it possible to find a string x that is in R and is not in S (that is, x ERNS)? 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 SNR)? If yes, write it down; if not explain briefly why. 2. Let R (10*1 +010*10)* and S = (0*10*10*)*, both over = {0, 1}. = (a) Give an example of a string z that is both in R and in S (that is, z ERNS). (b) Is it possible to find a string x that is in R and is not in S (that is, x ERNS)? 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 SNR)? If yes, write it down; if not explain briefly why.