derivation tree

Show Summary Details

Quick Reference

A way of indicating how a context-free grammar derives a particular word. The leaf nodes of the tree are terminals, the other nodes are nonterminals. For example, the tree in the diagram shows a derivation of aabbcbb from the grammar that is shown. Many different derivation sequences can correspond to the same derivation tree.

Derivation tree.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.