Which grammar rules violate the requirement of the operator grammar? A, B, C…

ISRO Scientist/Engineer SC · 2015 · Computer ScienceModified — slightly modified from the official paper; see the solutionCoal India · Computer Science · 2019

Which grammar rules violate the requirement of the operator grammar? A, B, C are variables and a, b, c are terminals.

i. A → BC
ii. A → CcBb
iii. A → BaC
iv. A → ε

A.
i only
B.
i and ii
C.
i and iii
D.
i and iv

Attempted by 481 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Video solution available to enrolled students.

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