Last Updated :
14 Dec, 2018
Which of the following language will be accepted by given by PDA?
(A) L = {aibjci | i = 2j}
(B) L = {aibjck | i = j = k}
(C) L = {aibjck | i = j or j = k}
(D) L = {aibjck | i = k}
Answer: (C)
Explanation: The PDA has a nondeterministic branch at q0. If the string is aibjck with i = j then the PDA will take the branch from q0 to q1.If the string is aibjck with j = k then the PDA will take the branch from q0 to q2. The language accepted by above PDA is {aibjck | i = j or j = k}.
So, option (C) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...