Write algorithm for finding useless-productive nonterminals

Assignment Help Theory of Computation

Reference no: EM1386533

Let S --> aA | Bb C --> a B--> b, A --> aBAD | SBBb

a. Describe which nonterminals are useless?

b. Write down the algorithm for finding useless/productive nonterminals

c. Describe how this gives you the algorithm for whether language generated by grammar is empty.

Reference no: EM1386533

Questions Cloud

Greatest potential for observer bias : Determine hich of the following situations has the greatest potential for observer bias in an experimental study?

What is the initial speed of apple : An archer shoots an arrow with a velocity of 45.0 m/s at an angle of 50.0° with the horizontal. An assistant standing on the level ground 150 m downrange from the launch point throws an apple straight up with the least initial speed necessary to m..

Explain how would you calculate a given applicant level : If you were responsible for hiring a few new workers, explain how would you calculate a given applicant's level of self-esteem?

Determine the angle below the horizontal : determine the angle below the horizontal that you must aim your spear gun in order to catch dinner. Suppose the spear gun barrel is 1.70 m above the water surface, the fish is 1.40m below surface, and the spear travels in a straight line all the w..

Write algorithm for finding useless-productive nonterminals : Write down the algorithm for finding useless/productive nonterminals. Describe how this gives you the algorithm for whether language generated by grammar is empty.

Interpretation of the confidence interval : They estimated the proportion of students at the university who prefer outdoor exercise as (0.5745, 0.8217), with 95% confidence. Which of the following is an appropriate interpretation of this confidence interval?

Which ethical guideline did christopher violate : In fact, he actually was assigned to the marketing campaign after it was developed. Which ethical guideline did Christopher violate?

Explain the drastic difference between two crosses : Assume you are studying two linked genes in lizards. You have two females and you know that both are the same genotype, heterozygous for both genes.

What is its speed at the bottom of the swing : At launch, the space shuttle's engines offer a thrust of 29 x 10^6N, and it accelerates upward at 1.75 m/s^2. What is the shuttle's mass.

User Account

All Pages