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