1 votes 1 votes How can a DTM can simulate a NTM, but a DPDA can not simulate a NPDA. ? Reason? I read the proedure for a DTM to simulate a NTM but can not get why its not so with pda. Any clue ? Theory of Computation turing-machine pushdown-automata non-determinism + – Shivansh Gupta asked Jul 6, 2017 • retagged Jul 7, 2019 by Cristine Shivansh Gupta 353 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
