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 shown 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.
- Brunel, Isambard Kingdom
- Brunhes
- Brunhilda (534–613)
- Brunner, Sir John Tomlinson (1842–1919)
- Brunner’s glands
- Bruno, Giordano
- Bruno, Giordano (1548–1600)
- ungulate
- unguligrade
- Unha rocket
- UNHCR
- uniaxial compression test
- uniaxial compressive strength
- uniaxial crystal
- uniaxial interference figure
- Unibothriocidaris
- unicarinate
- unicast
- unicellular
- Unicode
- uniconductor waveguide
- unicracking
- unidak process
- unidentified flying object
- unidirectional current