Login
Register
Dark Mode
Brightness
Ambient Glow – Questions list
Register
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged complement
1
1 vote
1
1 answer
118
118 views
UGC NET CSE | December 2025 | Part 2 | Question: 51
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...
Shubham Sharma 2
118
views
asked
Apr 19
Theory of Computation
ugcnetcse-dec2025
regular-language
finite-automata
complement
mathematical-logic
theory-of-computation
+
–
0
0 votes
1
1 answer
556
556 views
UGCNET CSE December 2022: 42
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}$ ' ...
admin
556
views
asked
May 20, 2023
Others
ugcnetcse-dec2022
boolean-algebra
lattice
complement
product-of-algebra
correct-answer
+
–
3
3 votes
2
answers
2 answers
11.3k
11.3k views
Recursive Enumerable Language Doubt
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...
iarnav
11.3k
views
asked
Oct 27, 2017
Theory of Computation
theory-of-computation
recursive-and-recursively-enumerable-languages
turing-machine
complement
+
–
0
0 votes
1
1 answer
1.5k
1.5k views
Recusive enumerable recursive
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...
Anshul Shankar
1.5k
views
asked
Aug 22, 2017
Theory of Computation
theory-of-computation
recursive-and-recursively-enumerable-languages
turing-machine
complement
+
–
3
3 votes
1
1 answer
964
964 views
UGC NET CSE | August 2016 | Part 3 | Question: 23
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 \...
Misbah Ghaya
964
views
asked
Oct 1, 2016
Theory of Computation
ugcnetcse-aug2016-paper3
theory-of-computation
complement
+
–
To see more, click for the
full list of questions
or
popular tags
.