Explore BrainMass

Turing machine to compute the product of positive integers

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Construct a turing machine to compute the product x*y of any two positive integers x and y. Assume that the inputs x and y are represented in unary and are separated by a single 0.

© BrainMass Inc. brainmass.com October 16, 2018, 7:09 pm ad1c9bdddf


Solution Preview

Notations used for denoting a turing machine transition :

(StartState, SymbolRead) --> (EndState, SymbolWritten, MovementDirection)

* Movement Directions are denoted by R (right) and L (left).
* E is used to denote NULL symbol (or absense of symbol in a tape cell) - which is represented
by a little rhombus in 4ahelp.GIF attached with the problem posting.
* $ denotes a marker symbol.

* You can construct graphical representation of turing machine by representing each transition as below.
- ...

Solution Summary

Given turing machine halts with the tape read/write head pointing to the beginning of computed product, and leaves nothing else but this product on the tape.

Solution also guides, how you can construct a graphical representation of the turing machine from the given transition list.

Similar Posting

Strategic Plan, Part I: Conceptualizing a Business

I need help with explaining the importance of your selected bushiness vision, mission, and values in determining your strategic direction. In 1,200-words or more in which you Include the following:

o Define your business, products or services, and customers by developing a mission statement. Ensure that you are differentiating your product or service.

o Create a vision for this organization that clearly demonstrates your decision on what you want your business to become in the future.

o Define your guiding principles or values for your selected business considering the topics of culture, social responsibility, and ethics.

o Analyze how the vision, mission, and values guide the organizations??s strategic direction.

o Evaluate how the organization addresses customer needs and critique how they achieve competitive advantage.

Format your paper according to APA guidelines, please include a Abstract and conclusion with references.

View Full Posting Details