ISRO Computer Science (CSE) 2015 - Question 26

All ISRO Computer Science (CSE) papers | ISRO Computer Science (CSE) 2015

Which grammar rules violate the requirement of the operator grammar? (i) A -> BC (ii) A -> CcBb (iii) A -> BaC (iv) A -> epsilon

  • A. (i) only
  • B. (i) and (iii)
  • C. (i) and (ii)
  • D. (i) and (iv)

Answer: D. (i) and (iv)

Explanation: Operator grammar allows no epsilon productions (iv) and no two adjacent non-terminals (i, A->BC).

| | All questions of ISRO Computer Science (CSE) 2015