edited by
120 views
1 1 vote

Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R

Assertion A: If $L$ is regular, then its compliment $L^{\prime}$ is necessarily regular.

Reason R: Complement of a language can be obtained by swapping final and non-final states in a DFA.

In the light of the above statements, choose the most appropriate answer from the options given below

  1. Both $\mathbf{A}$ and $\mathbf{R}$ are correct and $\mathbf{R}$ is the correct explanation of $\mathbf{A}$
  2. Both $\mathbf{A}$ and $\mathbf{R}$ are correct but $\mathbf{R}$ is NOT the correct explanation of $\mathbf{A}$
  3. $\mathbf{A}$ is correct but $\mathbf{R}$ is not correct
  4. $\mathbf{A}$ is not correct but $\mathbf{R}$ is correct

1 Answer

Answer:
Position:
Show:

Related questions

2 2 votes
1 1 answer
106
106 views
Shubham Sharma 2 asked Apr 19
106 views
Arrange the following in the order of execution while proving a Language is non-Regular using Pumping Lemma.Split in to $x y z$ satisfying pumping Lemma conditions.Assume...
2 2 votes
1 1 answer
115
115 views
Shubham Sharma 2 asked Apr 19
115 views
If $r_{1}$ and $r_{2}$ are regular expressions, then which of the following are correct.$\mathrm{L}\left(\mathrm{r}_{1}+\mathrm{r}_{2}\right)=\mathrm{L}\left(\mathrm{r}_{...
3 3 votes
1 1 answer
964
964 views
Misbah Ghaya asked Oct 1, 2016
964 views
Let $\Sigma= {a, b}$ and language $L = {aa, bb}$. Then, the complement of $L$ is$\left\{\lambda, a, b, ab, ba \right\} \cup \left\{w \in\left\{a, b\right\}^{*} | |w| 3 \...
1 1 vote
4 4 answers
213
213 views
Shubham Sharma 2 asked Apr 19
213 views
Which of the following statements are true if universe of discourse for all variables consist of all integers?$\forall n \exists m\left(n^{2} < m \right)$$\exists n \exis...