Question 2982 – 2013 December UGC NET Paper 1
February 13, 2024Question 10243 – Theory-of-Computation
February 13, 2024Question 10233 – Theory-of-Computation
Let Σ = {0,1}, L = Σ* and R = {0n1n such that n >0} then the languages L ∪ R and R are respectively
Correct Answer: C
Question 10 Explanation:
L∪R is nothing but L itself. Because R is subset of L and hence regular. R is deterministic context free but not regular as we require a stack to keep the count of 0’s to make that of 1’s.
regular, regular
not regular, regular
regular, not regular
not regular, no regular
Subscribe
Login
0 Comments