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

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


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
Posts: n/a
Re: a multi-head Turing machine

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

  My Computer Forum > Computer Science Forum > Theory of Computation

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 © 2019 My Computer Forum Forum. All rights reserved.