Recent questions tagged complement

1 1 vote
1 1 answer
118
118 views
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason RAssertion A: If $L$ is regular, then its compliment $L^{\prime}$ is ne...
0 0 votes
1 1 answer
556
556 views
Consider the following statements:There exists a Boolean algebra with $'5'$ elements.Every element of Boolean algebra has unique complement.If a Lattice ' $\mathrm{L}$ ' ...
3 3 votes
2 answers 2 answers
11.3k
11.3k views
We know, Recursive Enumerable Language is not closed under complement. a) So, let's say Y is a R.E language and recursive, then what would be Y' (Y complement)?b) Again Y...
0 0 votes
1 1 answer
1.5k
1.5k views
If a language L and its complement L' are recursively enumerable then choose the correct statementa) L is recursive but not L'b) Both L and L' are recursivec) L' is recur...
3 3 votes
1 1 answer
964
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 \...
To see more, click for the full list of questions or popular tags.