Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
Math Topics
»
discretemath
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




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 7tuple 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.
Design a Turing machine ADD that will add two integers. That is, ADD will compute f (m #n ) =m+n. ADD 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



