User Account

All Pages

Devise a turing machine with input given in unary notation

Assignment Help Theory of Computation
Reference no: EM13951087

Devise a Turing machine with input given in unary notation (i.e., a string of n 1's denotes the integer n, and numbers are delimited by 0's) such that the machine produces the following output:

0 if x is divisible by 4

1 if x is congruent to 1 modulo 4

2 if x is congruent to 2 modulo 4

3 if x is congruent to 3 modulo 4

Show the state table for the machine.

Reference no: EM13951087

Questions Cloud

Needs to be entered into a new database : Brian has a list of customers that needs to be entered into a new database. Before Brian can begin entering records into a database, he must first A. create a form to display the customer's information. B. enter information into an Excel spreadsh..
Question on setting up supplier records : After you have finished setting up customer records for The Digital Village, Alonso asks you to perform the following steps in MYOB - identify the tab that is part of the window that appears after those steps.
Formulate this problem as language : Consider the problem of testing whether a Turing machine M on an input w ever attempts to move its head left when its head is on the left-most tape cell.
Describe ways in which test groups might not representative : Describe some ways in which the test groups might not be representative of the population of people with arthritis. If the company itself paid for or conducted its own research, would you have any concerns? Why or why not?
Devise a turing machine with input given in unary notation : Devise a Turing machine with input given in unary notation (i.e., a string of n 1's denotes the integer n, and numbers are delimited by 0's) such that the machine produces the following output:
Write a program that reads a string from the keyboard : Write a program that reads a string from the keyboard and tests whether it contains a valid date. Display the date and a message that indicates whether it is valid.
A turing machine for f(x)=2x : Construct a turing machine to compute the product x*y of any two positive integers x and y.
Write a program that asks a user for a file name and prints : Write a program that asks a user for a file name and prints the number of characters, words, and lines in that file.
Define biodiversity and explain how it is most commonly : Define biodiversity and explain how it is most commonly measured. Now consider the various ways to define a species (i.e., species concepts) covered in the readings and explain how current estimates of biodiversity might change depending on the speci..

Reviews

Write a Review

Theory of Computation Questions & Answers

  Hr ethics are important to organizations as they can have

hr ethics are important to organizations as they can have legal and moral implications. in this assignment you will

  Front end and back end processes of office automation

Discuss the difference between the front end and back-end processes of office automation? Provide some examples in your workplace or that you come into contact with?

  Produce a system sequence diagram consistent

Produce a system sequence diagram consistent with the normal flow detailed in the full use case description.

  Determine if system in a safe state-share nine tape drives

There are four processes that are going to share nine tape drives. Their current and maximum number of allocation numbers. Is system in a safe state? Explain why or why not?

  Equivalence classes to construct minimal dfa for language

How many equivalence classes does this relation have and what are they? Use these equivalence classes to construct the minimal DFA for the language.

  Explain proof of rice-s theorem for infinite language

If you perform reduction in proof of Rice's theorem for special case of property P: "infinite language", does this reduction also show that language P L = { | N is Turing machine.

  1 we all have a picture of a dream job in our heads some

1. we all have a picture of a dream job in our heads. some of us might even be lucky enough to be working in their

  Describe the behavior of the turing machine

For questions 3 to 5, remember that a Turing machine starts in state 1, reading the leftmost nonblank cell.

  What is the average number of customers in the barber shop

Assume customers arrive at the rate of 10 per hour and stay an average of 0.5 hour what is the average number of customers in the barber shop?

  Determine the non-functional requirements

Analyse the Case Study documents and develop a candidate architecture to meet the functional and non-functional requirements - Document your proposed architecture with a high level logical view showing functional and technical components in a compon..

  Imply the conclusion

Use rules of inference to show that the hypotheses "If it does not rain or if it is not foggy, then the sailing race will be held and the lifesaving demonstration will go on,

  Discuss the parallel performance of the lu factorization

Discuss the parallel performance of the LU factorization routine and the triangular solver routines. Comment on the observed performance and the possible reasons for the observations.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd