Explanation: Pushdown Automaton uses stack as an auxiliary storage for its operations.

Which of the following is accepted by Dpda?

Which of the following can be accepted by a DPDA? Explanation: Theorem: The language pal of palindromes over the alphabet {0,1} cannot be accepted by any finite automaton , and it is therefore not regular. Explanation:The possible change in the stack contents is a change in the number of A's on the stack.

Which of the following are the action that operates on stack top?

9. Which of the following are the actions that operates on stack top? Explanation: Push, pop and replace are all the basic and only operations that takes place on stack top.