Question 8636 – Operating-Systems
May 12, 2024Question 1156 – Theory-of-Computation
May 12, 2024Question 126 – Theory-of-Computation
Choose the correct statement:
Correct Answer: D
Question 289 Explanation:
Option A: False: A = {an bn | n=1,2,3,…. } is Deterministic Context Free Language(DCFL) but not regular.
Option B: False: Equal number of a’s and equal number of b’s is also DCFL but not regular
Option C: False: L(A*B) ∩ B gives the set B but not set A.
L(A*B)= {AB+ AAB + …+AAAAB+B}
L(A*B)∩B=B
Option B: False: Equal number of a’s and equal number of b’s is also DCFL but not regular
Option C: False: L(A*B) ∩ B gives the set B but not set A.
L(A*B)= {AB+ AAB + …+AAAAB+B}
L(A*B)∩B=B
A = {an bn | n = 1, 2, 3, …. } is a regular language
The set B, consisting of all strings made up of only a’s and b’s having an equal number of a’s and b’s defines a regular language
L(A * B) ∩ B gives the set A
None of the above
Subscribe
Login
0 Comments