CS2303-THEORY OF COMPUTATION 1. Turing machine is a modified version of the PDA and it is much more powerful than PDA. Instead of using stack as in.