0 votes 0 votes A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 0 1 1 or more 2 or more Theory of Computation ugcnetcse-july2018-paper2 theory-of-computation pushdown-automata + – Pooja Khatri asked Jul 13, 2018 recategorized Oct 15, 2018 by Pooja Khatri Pooja Khatri 2.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option (4) 2 or more. shahidhope answered Jul 14, 2018 shahidhope comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 2 or more. PDA with 2 or more auxiliary memory have same expressive power. Generally PDA has one auxiliary memory. So, option (D) is correct. Nbhardwaj answered May 17, 2020 Nbhardwaj comment Share Follow See all 0 reply Please log in or register to add a comment.