Which is equivalent CFG without useless symbols for the given grammar: S → PQ…

Coal India · Computer Science · 2019

Which is equivalent CFG without useless symbols for the given grammar:

S → PQ | p , P → p

A.
S → PQ
B.
S → p
C.
S → P , P → p
D.
S → P | p , P → p

Attempted by 390 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2