A turing machine which computes the same language as a "stay put" turing machine

778 Views Asked by At

Im not sure I really understand how stay put machines work. I know they are just like turing machines but with states. So they can "stay put". But what confuses me is when you define a FSA for a turing machine it has a state. Doesn't it stay put with this state? Could someone show me an example of a language using an FSA which is accepted on a stay put machine and a turing machine.

Thank you in advance!