My Math Forum  

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

Applied Math Applied Math Forum


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

Posts: 11
Thanks: 0

A Turing Machine Question

Hello,
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  
 
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
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.