How to create a Turing machine that takes a single digit decimal number from 0 - 9 and output the cu

Posted by Julian on Stack Overflow See other posts from Stack Overflow or by Julian
Published on 2010-04-15T04:06:43Z Indexed on 2010/04/15 4:13 UTC
Read the original article Hit count: 530

Filed under:

turing-machines

|

project

|

school

|

assignment

I'm working on a project for a Turning machine but having problems conceptualizing the steps.

f(x) = x^3, where x is a single digit between 0 - 9 inclusive.

Based on my understanding I am to convert the number to binary but how do I find the cube of a number in binary.

Also, how do I write the cube on the tape.

So far I'm thinking I should create a state diagram that accepts the binary versions of 0-9 but what next?

© Stack Overflow or respective owner

Related posts about turing-machines

Turing machines of prime number

as seen on Stack Overflow - Search for 'Stack Overflow'
how to create a turing machine of prime number? >>> More
Turing machine halting problem

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a question about turing machines and halting problem. Suppose that we have Atm = {(M,w) where M is a turing machine and w is an input} and HALTtm = {(M,w) where M is a turing machine halts with an input w} I want to prove that HALTtm<=m Atm I've tried some methods but I think they're… >>> More
How to create a Turing machine that takes a single digit decimal number from 0 - 9 and output the cu

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm working on a project for a Turning machine but having problems conceptualizing the steps. f(x) = x^3, where x is a single digit between 0 - 9 inclusive. Based on my understanding I am to convert the number to binary but how do I find the cube of a number in binary. Also, how do I write the… >>> More
Turing Model Vs Von Neuman model

as seen on Stack Overflow - Search for 'Stack Overflow'
First some background (based on my understanding).. The Von-Neumann architecture describes the stored-program computer where instructions and data are stored in memory and the machine works by changing it's internal state, i.e an instruction operated on some data and modifies the data. So inherently… >>> More
What is the relationship between Turing Machine & Modern Computer ? [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
I heard a lot that modern computers are based on Turing machine. I just cannot build a bridge between a conceptual Turing Machine and a modern computer. Could someone help me build this bridge? Below is my current understanding. I think the computer is a big general-purpose Turing machine. Each… >>> More

Related posts about project

VS2010: Warning on add project reference to Silverlight project from .NET project

as seen on Stack Overflow - Search for 'Stack Overflow'
In VS2010, Silverlight 4, .NET 4, I've got a WCF service and a Silverlight app, and Silverlight is accessing the class not with Add Service Reference but by sharing the contract. Naturally, this means I have the contract in a Silverlight class library, and the service has a project reference to that… >>> More
Ant calling child project parent project ivy.xml overriding child project ivy.xml

as seen on Stack Overflow - Search for 'Stack Overflow'
We've got a parent project and a child project java builds using ant and ivy. The child project needs to be able to build independently. When the parent project calls the child project the antfile command - the parent project's ivy.xml overrides the child project's ivy.xml Does anyone know how… >>> More
Project-Based ERP - The Evolution of Project Managemen

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Fred Studer speaks with Ray Wang, Principal Analyst at Forrester Research and Ted Kempf, Senior Director for Oracle's Project Management Solutions about trends in the project management market, where enterprise project management is heading in the next 2 - 3 years and highlights from Ray's new line… >>> More
How can I setup dependencies for Axis2 / Axiom on Maven2

as seen on Stack Overflow - Search for 'Stack Overflow'
I've tried the following settings on pom.xml to use Axis2 wsdl2code: <dependencies> <dependency> <groupId>org.apache.axis2</groupId> <artifactId>axis2</artifactId> <version>1.5.1</version> </dependency> </dependencies> ... <build> … >>> More
How to include a project in another project using ClassLoader

as seen on Stack Overflow - Search for 'Stack Overflow'
hi, i want have access of a project(like it classes) into another project.Can i use ClasLoader for that? If so how can i do that? Ex-I want to access classes in Project A in Project B. >>> More