Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Theory of Computation Context Free Languages and Pushdown Automata Pushdown Automata
If A is a deterministic context free language and B is also deterministic context language then which of the following will not be accepted by Deterministic Pushdown Automata?
I. A ∪ B
II. A̅
III. A ∩ B
IV. A U B̅
1
Only I and III
2
Only II and IV
3
Only II, III and IV
4
Only I, III and IV
5
Question Not Attempted