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

Discussion

A parse tree differs from a derivation in that the parse tree

  • A.records strictly more information than any derivation can carry
  • B.can only be built for grammars that are entirely unambiguous
  • C.contains only terminal symbols at every one of its nodes
  • D.does not record the order in which the nonterminals were expanded

Answer: D

Correct answer: does not record the order in which the nonterminals were expanded

The parse tree captures the structure and discards the sequence, so the leftmost and rightmost derivations of one sentence produce the same tree. That is precisely what makes the tree the right object: the order of expansion is an artefact of the derivation process, while the structure is what the sentence means.

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

Post your comment

Please log in or register to post a comment.