Question: Every must - move TM is equivalent to a basic TM . Why? Choice 1 of 2 :A must - move TM can be seen
Every mustmove TM is equivalent to a basic TM Why?
Choice of :A mustmove TM can be seen as a basic TM that happens not to have any transition that uses the "stay" option.
Choice of :Given a basic TM we can convert it into a mustmove TM by replacing every staytransition by two transitions, a transition that moves left followed by a transition that moves right. The leftmove transition writes what the staytransition does, and the rightmove transition ends up in the same target state as the staytransition.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
