Computer Science Fundamentals Algorithms Subjective
Feb 25, 2013

What is a parse tree?

Detailed Explanation

A parse tree may be viewed as a graphical representation for a derivation that filters out the choice regarding replacement order. Each interior node of a parse tree is labeled by some nonterminal A and that the children of the node are labeled from left to right by symbols in the right side of the production by which this A was replaced in the derivation. The leaves of the parse tree are terminal symbols.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback