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

Coal India Management Trainee CBT · 2019 · 2020 Systems · Paper II · Domain KnowledgeISRO Scientist/Engineer SC · 2015 · Computer ScienceModified — slightly modified from the official paper; see the solution

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 → ε

  1. A.

    i only

  2. B.

    i and ii

  3. C.

    i and iii

  4. D.

    i and iv

Attempted by 498 students.

Sign up free to check your answer

Sign up free

Explore the full course: Tpsc Assistant Technical Officer

Loading lesson…