Question: 10. The question this exercise poses is Can two different grammars produce the same language? The grammars in FIGURE 7.49 and FIGURE 7.50 are not
10. The question this exercise poses is “Can two different grammars produce the same language?” The grammars in FIGURE 7.49 and FIGURE 7.50 are not the same because they have different nonterminal sets and different production rules. Experiment with these two grammars by deriving some terminal strings. From your experiments, describe the languages produced by these grammars. Is it possible to derive a valid string of terminals with the grammar in Figure 7.49 that is not in 7.50 or vice versa? Prove your conjecture.

FIGURE 7.50 Another grammar for Exercise 10. N = {C} T= {0,1} Pthe productions 1. C C10 2. C 0 S=C
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
