in Theory of Computation retagged by
3,074 views
10 votes
10 votes

Let $R_1$ and $R_2$ be regular sets defined over the alphabet, then

  1. $ R_1 \cap R_2$ is not regular
  2. $R_1 \cup R_2$ is not regular
  3. $\Sigma^* - R_1$ is regular
  4. $R_1^*$ is not regular
in Theory of Computation retagged by
3.1k views

2 Answers

10 votes
10 votes
Best answer
option C is correct

Regular sets are closed under union, intersection, complement, and kleen closure

But regular sets are not closed under infinite union
selected by
1 vote
1 vote

"Regular languages are closed under Intersection, Union ,Kleens Closure ,Compliment"

According to this point option C is perfect

4 Comments

Sir  can you give example where
$\sum*   - R1$ is not regular
0
0
∑∗−R1 is regular, this statement is true, not false.
0
0
Oh soory Sir, i didn't read the options carefully
0
0
ok sir
0
0
Answer:

Related questions