Turing Machine

A Turing machine with fast-forward (FFTM) works like a normal Turing machine except that its transition function outputs one of three directions to move the head: L moves the head one space to the left, R moves the head one space to the right, and FF moves the head twice as far as its current distance from the beginning of the tape (if tape head is on the second tape space, FF will move the head to the fourth tape space).

I am told that there is an ordinary TM (without FF) that will recognize the same language as the FFTM. I would like to prove that this is so, but am not sure how to do that. Any ideas where to start?


.

Relevant Pages

  • Re: [QUIZ] The Turing Machine (#162)
    ... This week's task is to build a Turing Machine, ... An infinite tape of memory cells that can hold one character ... head of the tape. ...
    (comp.lang.ruby)
  • Re: Any Compact Cassette experts left?
    ... Ben Stratford wrote in message ... ... session with various tapes, I tape the first side - all ok. ... A stereo cassette head will have either two tracks or four tracks. ... the erase head is partially erasing the wrong part of the tape as well ...
    (rec.audio.tech)
  • Re: OT: Cleaning video head on my Betamax VCR
    ... still has good sound but the video is out to lunch now. ... Any suggestions as to what I can use to manually clean the video head? ... And NEVER insert another tape until the machine has had a chance to dry ...
    (Fedora)
  • Re: DV: digital vs. analog dubs
    ... First a quote from an ad for Sony tape: ... "DVCAM tape has a 50% lower dropout rate vs DV resulting in a four- to ... banding or striping of the image occurs when one head of the ... This sort of banding dropout occurs fairly often; ...
    (rec.video.production)
  • Re: "Cassettes are the cockroaches of the musical world." (DC)
    ... Everyone needs travelling music and this is mine: 80 cassettes, ... tape ends as I pull into the ferry dock for a stopover on Wolfe ... around the reedy marshland of Brophy's Point listening to Black ... Latte'd and baguette'd at mid-morning, I head toward Edmundston, N.B. ...
    (rec.music.dylan)