Create banner

: Since our machine is only a Turing machine with a deque, we are going to show how it is equal to that of a regular Turing machine (equivalent in ability, more capable in efficiency – in our case). Since a deque can also be described as a vertical tape that has unlimited length on each side, we are able to easily see that our regular Turing machine is just as capable of our Turing machine with a deque by Theorem 4.3.1 because our machine isn’t any more powerful than a TM with 2 tapes (deque).I will try my work do well done