Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
Drexel University or The Math Forum.
|
|
|
|
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.
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
|
|
|
|
