GATE CSE 1990 | Question: 3-viii

Question

Let $R_{1}$ and $R_{2}$ be regular sets defined over the alphabet $\Sigma$ Then:

• A. $R_{1} \cap R_{2}$ is not regular.
• B. $R_{1} \cup R_{2}$ is regular.
• C. $\Sigma^{*}-R_{1}$ is regular.
• D. $R_{1}^{*}$ is not regular.

Comments

Regular language is closed under

• Union
• Intersection
• Kleene Closure
• Concatenation
• Complementation
• Difference
• Reversal

Answer 1

Regular Languages are closed under

1. Intersection
2. Union
3. Complement
4. Kleen-Closure

$\Sigma^∗−R_1$ is the complement of $R_1$
 

Correct Options: B;C

Answer 2

1. R1 ∩ R2 is not regular.-FALSE,Regular sets are closed under Intersection
2. R1 ∪ R2 is regular. TRUE,Regular sets are closed under Union
3. ∑^∗−R1 is regular,TRUE,Regular sets are closed under Complement
4. R_1^* is not regular.FALSE,Regular sets are closed under Intersection

Comments

4)R1* is not Regular (FALSE) because regular language is closed under kleen closure.

Answer 3

Everything is true if they have not used the word not in the question.

Comments

then who told, "Choose the correct alternatives (More than one may be correct)" ?