Machine-translated by Google. Questions are authored in English.
Top

Discussion

A derivation is

  • A.the tree structure that the parser produces for a given input string
  • B.the process of converting a grammar into a finite automaton
  • C.the removal of left recursion from a set of productions
  • D.a sequence of replacements of nonterminals by production right sides

Answer: D

Correct answer: a sequence of replacements of nonterminals by production right sides

A derivation starts from the start symbol and repeatedly replaces some nonterminal by the right side of one of its productions until only terminals remain. It is a process; the parse tree is the structure that process produces, and many derivations differing only in the order of expansion give the same tree.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.