Question: ( 3 marks ) In this question the alphabet is = { 0 , 1 } . Let R = ( 0 1 + 0

(3 marks) In this question the alphabet is ={0,1}. Let R=(01+001)**0** and
S=(0**10**1)**0**.
(a) Give two examples of a string z that is both in R and in S(that is, zinRS).
(b) Give two examples of a string x that is in R and is not in S(that is, xinRbar(S)
where ?bar(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,yinbar(R)S).
In each case briefly explain (using natural language) why your example strings have the
required property.
 (3 marks) In this question the alphabet is ={0,1}. Let R=(01+001)**0**

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!