Question
Verbal Reasoning Question on Statements and Inferences
Given below are two statements:
Statement I: Non-deterministic pushdown automata can be designed for the given language L={x" y" z": n ≥ 1}
Statement II: Non-deterministic pushdown automata can be constructed for all context-free languages
In the light of the above statements, choose the correct answer from the options given below
A
Both Statement I and Statement II are true
B
Both Statement I and Statement II are false
C
Statement I is true but Statement II is false
D
Statement I is false but Statement II is true
Answer
Statement I is false but Statement II is true
Explanation
Solution
The correct option is(D): Statement I is false but Statement II is true