My Math Forum  

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

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
March 22nd, 2008, 03:25 PM   #1
Joined: Mar 2008

Posts: 11
Thanks: 0

A Turing Machine Question

Can someone please help me with this question ?

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

  My Math Forum > College Math Forum > Applied Math

machine, question, 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
Turing Machine Problem... Help please ikurwa Applied Math 0 April 16th, 2011 10:37 PM
Help On Turing Machine Problems Please Christi123 Applied Math 1 April 14th, 2008 04:33 AM

Copyright © 2019 My Math Forum. All rights reserved.