ACE-BOOKLET-VOL1-CHAPTER1 ( questions #8 pages #53)

Question

Consider the regular grammar generating the set of all strings ending in 00

S $\rightarrow$ 1S $\mid$ 0P

P $\rightarrow$ 0C $\mid$ 0 $\mid$ 1S

The production missing is

• A.  C $\rightarrow$ 1S
• B. B $\rightarrow$ C1
• C. D $\rightarrow$ C1
• D. A $\rightarrow$ $\varepsilon$

Solution is given option A

Answer 1

The answer is (a) . If the que. is complete b'coz other option looks useless here.

Comments

this waht happens in wrongly prepared materials....

Answer 2

no option match

Answer 3

There is no c productions in the answer so that's why we consider option A to compete the grammar

Comments

answer is 1S/0C