Last Updated :
12 Nov, 2018
Consider the two languages L1 = {w12 : |w1| = |w2|, w1∈ {a,b}*, w2∈ {c,d}* } and L2 = {a,c}*.
- L1∩L2 is context free but not deterministic context free language.
- We can draw determinitic pushdown automata with the help of 4 states for language L1∩L2.
Which of the following option is correct?
(A) Statement (1) is true and statement (2) is false.
(B) Statement (1) is false and statement (2) is true.
(C) Both statement (1) and (2) are true.
(D) Both statement (1) and (2) are false.
Answer: (B)
Explanation: L1∩L2 = {ancn : n ≥ 0} which is deterministic context free language. It\’s (L1∩L2) non-deteministic pushdown automat is:
Hence, statement (1) is false and statement (2) is true.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...