Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How divide to integers m&n with turing machine
Replies: 1   Last Post: Feb 5, 2013 1:13 AM

 Messages: [ Previous | Next ] Topics: [ Previous | Next ]
 johnykeets Posts: 8 From: usa Registered: 1/1/13
Re: How divide to integers m&n with turing machine
Posted: Feb 5, 2013 1:13 AM

A move of a Turing machine (TM) is a function of the state of the finite control and the tape symbol just scanned.
Formally, a Turing machine is a 7-tuple
M = (Q, ?, ?, ?, q0, B, F )
where:Q is the finite set of states of the finite
control, ? is the finite set of input symbols, ? is the finite set of tape symbols; ? ? ?, ? : Q × ? ? Q × ? × {L, R} is the transition function, which is a partial function, q0 ? Q is the start state, B ? ? is the blank symbol; B ? ?, F ? Q is the set of final or accepting states.

integers.
That is, ADD will compute f (m #n ) =m+n.
MULT
SQRT
Assignment
For example, f (0110#11100) = 100010. This is one of the methods in defining in Turing Machine.

maths homework
maths assignments help

Date Subject Author
1/30/13 MM
2/5/13 johnykeets