Reduced by removing useless terminals and productions

Reference no: EM131096509

A CFG is reduced by removing useless terminals and productions. Consider the following two tasks.

(a) Nonterminals not reachable from the grammar's goal symbol are removed.

(b) Nonterminals that derive no terminal string are removed.
Does the order of the above tasks matter? If so, which order is preferred?

Reference no: EM131096509

Questions Cloud

Analyze the efficiency of your algorithm : The algorithm presented in Figure 4.8 retains no information between invocations of FIRST. As a result, the solution for a given nonterminal might be computed multiple times.

Equilibrium wage differential between safe and risky jobs : Suppose there are 100 workers in the economy in which all workers must choose to work a risky or a safe job. Worker 1’s reservation price for accepting the risky job is $1; worker 2’s reservation price is $2, and so on. Because of technological reaso..

Whether the player''s guess was correct : Display a message indicating whether the player's guess was correct, too high, or too low. (After you fi nish Chapter 4, you will be able to modify the application so that the user can continue to guess until thecorrect answer is entered.)

Religion is practiced on the ground : How do these readings expand your understanding of Buddhism and Islam? What did you find surprising in the way religion is practiced “on the ground” as opposed to reading about its theoretical practice

Reduced by removing useless terminals and productions : (b) Nonterminals that derive no terminal string are removed. Does the order of the above tasks matter? If so, which order is preferred?

How public policy had changed because of budget shortfalls : Find an example of how public policy had to be changed because of budget shortfalls. Relate your discussion to the public safety area in which you are employed or interested.

Identify the employee at corresponding level of management : Joe’s Steel Corporation is a company that fabricates a variety of industrial steel products. They are located in the Midwest and cater to regional construction needs. The company employs three primary managers. Joe Smith is the second generation CEO ..

Longer copyright validity period : Do you believe that a period this long is necessary to encourage the production of creative work? What are the advantages and disadvantages of a longer copyright validity period?

An algorithm that translates regular grammars into finite : Show that regular grammars and finite automata have equivalent definitional power by developing (a) an algorithm that translates regular grammars into finite automata and

User Account

All Pages