derivation tree 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.
More From encyclopedia.com
Ipoh , Ipoh •capo • Gestapo •Aleppo, depot •downtempo, tempo, uptempo •Expo •cheapo, Ipoh, peep-bo, repo •hippo •hypo, typo •oppo, topo, troppo •compo • Lim… Bo Tree , Bo tree (Bodhi tree) In Buddhism, the pipal under which the Buddha (Siddhartha Gautama) found enlightenment (bodhi) at Bodh Gaya, near Varanasi, n In… Upas Tree , upas tree in folklore, a Javanese tree alleged to poison its surroundings and said to be fatal to approach. An account of the tree was given in the L… Dendrochronology , Dendrochronology Trees and other woody plants grow by covering themselves with a new layer of tissue every year. When seen in a horizontal section, s… tree fern , tree fern Tree-like fern of the family Cyatheaceae. Tree ferns grow in tropical and sub-tropical regions, particularly moist mountainous areas. Heigh… Tree Shrews , Tree shrews tree shrew, small, arboreal mammal of the family Tupaiidae, found in S Asia. The 17 known species of tree shrews are classified as the or…
About this article
Updated About encyclopedia.com content Print Article
You Might Also Like