Drexel dragonThe Math ForumDonate to the Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » Math Topics » discretemath

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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
That is, ADD will compute f (m #n ) =m+n.
For example, f (0110#11100) = 100010. This is one of the methods in defining in Turing Machine.

maths homework
maths assignments help

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2015. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.