0 votes 0 votes Which of the following pairs have different expressive power? Single-tape-turing machine and multi-dimensional turing machine Multi-tape-turing machine and multi-dimensional turing machine Deterministic push down automata and non-deterministic push down automata Deterministic finite automata and non-deterministic finite automata Theory of Computation ugcnetcse-jan2017-paper3 theory-of-computation turing-machine + – go_editor asked Feb 1, 2017 recategorized Jun 25, 2022 by Lakshman Bhaiya go_editor 956 views answer comment Share Follow See 1 comment See all 1 1 comment reply Kaushik.P.E commented Feb 1, 2017 reply Follow Share UGC questions are either too complicated or too easy :-) 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes Option C) Deterministic push down automata and non-deterministic push down automata :-) Kaushik.P.E answered Feb 1, 2017 selected Feb 2, 2017 by Debasmita Bhoumik Kaushik.P.E comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option C is correct. Because there are some NPDAs for which a DPDA is not availabe. dipanjan answered Jun 8, 2020 dipanjan comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes power of NPDA > power of DPDA correct ans would be c Pallav98 answered Aug 1, 2020 Pallav98 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option C is correct , NPDA is more powerful than DPDA. Sanandan answered Oct 3, 2020 Sanandan comment Share Follow See all 0 reply Please log in or register to add a comment.