My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Theory of Computation

Theory of Computation Theoretical Computer Science - Automata Theory, Computability Theory, and Computational Complexity Theory


Reply
 
LinkBack Thread Tools Display Modes
May 26th, 2011, 09:29 AM   #1
 
Joined: May 2011
Posts: 1
a multi-head Turing machine

Hi,

I need formal definition of a k-head Turing machine with a single one-way infinite tape, a configuration of it and the yields in one step relation between configurations of such a machine.

Thanks in advance.
podcast is offline  
 

My Computer Forum is free to register and we welcome everyone!

November 18th, 2011, 04:36 PM   #2
Guest
 
Joined:
Posts: n/a
Re: a multi-head Turing machine

Really single "turing machine types" googling brought the information to me. Time 10 s tops.
 
Reply

  My Computer Forum > Computer Science Forum > Theory of Computation

Tags
machine, multihead, turing



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Question About Turing-Recognizable Language dalant019 Theory of Computation 0 February 16th, 2010 05:09 AM





Copyright © 2018 My Computer Forum Forum. All rights reserved.