Explanation of turing machine

Assignment Help Theory of Computation
Reference no: EM1380779

Question: 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

Demonstrate the state table for the machine.

 

Reference no: EM1380779

Questions Cloud

Explain what is main basis for optimum mix of debt : Main basis for optimum mix of debt also equity in a company is generation of cash flow from investing activities of firm or company. Explain
Explain how has technology fostered new cost effective : Explain how has technology fostered new cost effective virtual methods of training. Discusses explain how shift from labour intensive manufacturing to automation has affected product costing.
A company that sells an online course aimed at helping : A company that sells an online course aimed at helping high-school students improve their SAT scores has claimed that SAT scores will improve by more than 90 points on average if students successfully complete the course
Find out what is troublesome and frustrating : A manager is intrigued why some people seem to derive joy from work and get energized by it, while others find it troublesome and frustrating.
Explanation of turing machine : Devise a Turing machine with input given in unary notation such that the equipments produces the following output, 0 if x is divisible by 4,
Findings is that average annual household spending : The U.S. Bureau of Labor Statistics released its Consumer Expenditures report in October 2008. Among its findings is that average annual household spending on food at home was $3,624.
Illustrate risks also benefits of purchasing a home : Illustrate what is your recommendation as to risks also benefits of purchasing a home based on se considerations.
Is it ethical to use design elements also special effects : Is it ethical to use design elements also special effects to persuade an audience. Explain why or explain why not. Please feel free to use an example.
Determine if benefits of free trade outweigh drawbacks : Is it discrimination for a Chinese restaurant to only hire Chinese servers. Explain why or explain why not. Determine if benefits of free trade outweigh drawbacks also illustrate what could be done to address drawbacks.

Reviews

Write a Review

 

Theory of Computation Questions & Answers

  Why every nonempty propositional clause itself satisfiable

Describe why every nonempty propositional clause, by itself, is satisfiable. Prove rigorously that every set of five 3-SAT clause is satisfiable, given that each clause mentions exactly three distinct variables.

  Design jflap truing machine takes input a tape

Design in JFLAP a Truing machine that takes as input a tape containing a series of n 1s, Where n >= 0, terminated by an = sign.

  How to express correctness properties in ltl

Express the given correctness properties in LTL. Defne propositions/variables to model the events mentioned in the question. If a parent process calls the blocking waitpid() system call then it is blocked until child process terminates.

  Create standard 1-tape turing machine to calculate function

Create a standard 1-tape Turing machine M to calculate the function sub3. Specifically, calculate sub3 of a natural number represented in binary.

  Question about perfect programming language

I have noticed that there are several languages, is this because no one language has all the main elements needed to be a perfect programming Language?

  Propositional and predicate logic

Write down a structural induction principle for the PlayTree free type

  Rice-s theorem for enumerable or non-re

We know by rice's theorem that none of the following problems are decidable. However,are they recursively enumerable,or non-RE? IS L(M) infinite?

  Implement finite state machine to recognze input string

Write implememnt finite state machine which recognzes input string according to following rules. First character should be either letter(upper or lower case.)

  Use algorithm np completeness of any of the problems

Use any algorithm we without writing out details of algorithm. In proving problem NP-complete, you may utilize NP completeness of any of the problems.

  Design a syntactic analyzer

Design a syntactic analyzer for the language specified by the grammar

  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.

  Consider a logic function with three outputs

Consider a logic function with three outputs,  A ,  B , and  C , and three inputs,  D ,  E , and  F . The function is defined as follows:  A  is true if at least one input is true,  B  is true

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!

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