My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
April 16th, 2011, 10:37 PM   #1
Joined: Apr 2011

Posts: 9
Thanks: 0

Turing Machine Problem... Help please

Show that for each TM M, there is a TM M' which computes the same partial function as M, but which never moves left of the initially scanned square of any initial tape...

Can you please tell me how would I go about setting out the answer. I can show you an example with a typical partial function but how would I do it in general terms.

ikurwa is offline  

  My Math Forum > College Math Forum > Applied Math

machine, problem, turing

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Turing Machine krausebj0 Number Theory 1 June 28th, 2013 04:01 AM
Turing machine jenifer Applied Math 1 December 28th, 2011 11:08 AM
Turing machine 2 jenifer Applied Math 0 November 2nd, 2011 07:50 AM
Help On Turing Machine Problems Please Christi123 Applied Math 1 April 14th, 2008 04:33 AM
A Turing Machine Question Christi123 Applied Math 0 March 22nd, 2008 03:25 PM

Copyright © 2019 My Math Forum. All rights reserved.