Question

_____________ is a graph representation of a derivation.

(a) The parse tree

(b) Oct tree

(c) Binary tree

(d) None of the mentioned

I had been asked this question during a job interview.

Asked question is from Handle of Right sentinel Grammar in division Bottom Up Parsing of Compiler

Answer 1

Right choice is (a) The parse tree

Easy explanation: Parse tree is a representation of the derivation.