ZuoTi.Pro
Question

Question 8. Design a Turing machine that calculates the sum of two unary numbers. (You can...

Question 8. Design a Turing machine that calculates the sum of two unary numbers.

(You can assume the input consists of two unary numbers separated by a single blank space.)

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

Here is the explaination,

by converting Turing Machine as Addeu. The best w to add two number is way them to unany operator (3) (11) (4) → CHILD We add

This is the transition diagram,

0 0
Add a comment
Know the answer?
Add Answer to:
Question 8. Design a Turing machine that calculates the sum of two unary numbers. (You can...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • 7. Let Σ = {a}, and consider the language L = {a n : n is...

    7. Let Σ = {a}, and consider the language L = {a n : n is a prime number} = {a 2 , a3 , a5 , a7 , a11 , . . .}. Is L a regular language? Why or why not? (Hint: L contains a 11 , a 17 , a 23 , a 29, but not a 77 since 77 is divisible by 11. . . ) 8. Design a Turing machine that calculates the sum of...

  • Discrete Mathematical Structures Draw a Turing machine that takes a string representing two unary numbers, x...

    Discrete Mathematical Structures Draw a Turing machine that takes a string representing two unary numbers, x and y, separated by a 0, and determines whether x greaterthanorequalto y. For example, the input for x = 3, y = 4 would be 11101111. Use two halt states: one for yes and one for no. Give the trace of your machine in the previous problem processing the strings 11101111 and 11110111. Draw a TM that computes f(w) = w^R where w elementof...

  • 5. Design a Turing machine that takes as input two numbers a and b, such that...

    5. Design a Turing machine that takes as input two numbers a and b, such that a is not equal to b and determines which number is higher. Give the transition table for the machine. Show by drawing the steps, how the machine works when a-3 and b-2. Can we use a PDA for the same problem? Give reasons for your answer (10+5+5-20).

  • Turing Machine for subtraction of two binary numbers

    Design a turing machine that subtracts two binary numbers

  • 40 points) Please design a Turing machine T to recognize the union of the languages of two Turing...

    40 points) Please design a Turing machine T to recognize the union of the languages of two Turing machines Mi and M2. That is, T accepts an input string w, if and only if either Mi or M2 or both accept string w. Please describe the high-level idea (or algorithm) of your Turing machine T. You do not need to draw the low-level state transition diagram of your Turing machine. Note that the difficulty is that Mi or M2 may...

  • Turing Machine Homework

    (100p) Design a Turing machine that sums two binary numbers in the tape. You are expected to start writing the result from the left (in reverse, after numbers) and then reverse this result. The numbers should be entered with the pattern: #num1#num2#For example, for input #101#110# The tape should first look like: #101#110#1101, Then you should reverse the result: #101#110#1011.Use Turing Machine Visualization online tool https://turingmachine. io./ to create and trace your Turing Machine. Please, read descriptions and usage information...

  • Design a TM (Turing Machine) which writes the reverse of the input word on the tape...

    Design a TM (Turing Machine) which writes the reverse of the input word on the tape after reading the first blank after the word. The input alphabet is = { &, c, d), and assume the word starts with &, then with a word from (c+d)* As an example: input tape is &ccdd..., after executing the Turing Machine, the tap would contain &ccddddcc We were unable to transcribe this imageWe were unable to transcribe this imageWe were unable to transcribe...

  • You are to design a circuit that calculates the Hamming distance between two 5-bit numbers. It...

    You are to design a circuit that calculates the Hamming distance between two 5-bit numbers. It takes two 5-bit binary numbers A4 A3 A2 A1 A0 and B4 B3B 2B1 B0 as inputs and returns the number of bits that are different between the two numbers as the 3-bit binary output O2 O1 O0. For example: *If the two input numbers were 10111 and 00001 then the output would be 011 as there are 3 bits different between them. *If...

  • Third time posting, can someone answer please. Question 2. Consider the Turing machine defined as follows....

    Third time posting, can someone answer please. Question 2. Consider the Turing machine defined as follows. input alphabet {1} Tape alphabet = { 1,0, x,□} where □ represents a blank Set of states (A, B, C, D Initial state A set of accept states = {D} Transition function: 6(A, z) = (A,z, R) 6(A, □)-(C,D, L) (i) Draw a transition graph for this Turing machine. (ii) Determine the output of the Turing machine for each of the following input i)...

  • üyaö Could you please send the answer of this question? Using JFLAP, design a Turing machine...

    üyaö Could you please send the answer of this question? Using JFLAP, design a Turing machine deciding the language a"b"cntm where m,n20 . Our input alphabct is 2 - fa. b. cj. Submit your answcr in a filc namcd "yourname_surname.jfl" as part of your submission JFLAP: http://www.jflap.org

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT