tree language
tree language (term language) In formal language theory, a generalization of the notion of language, applying to trees (often called terms in this context) rather than strings. Alphabets are extended to give each symbol an arity, the arity of each symbol dictating the number of subterms, or descendants in the tree, that it has.
For example, let Σ be the alphabet {f,g,a,b} and give arities 2,1,0,0 to f,g,a,b respectively. Then examples of Σ-trees and their equivalent representations as Σ-terms (or well-formed expressions over Σ) are shown in the diagram. A Σ-language is now any set of Σ-terms. See also tree grammar, tree automaton.
For example, let Σ be the alphabet {f,g,a,b} and give arities 2,1,0,0 to f,g,a,b respectively. Then examples of Σ-trees and their equivalent representations as Σ-terms (or well-formed expressions over Σ) are shown in the diagram. A Σ-language is now any set of Σ-terms. See also tree grammar, tree automaton.
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… Para Rubber Tree , rubber tree Any of several South American trees whose exudations can be made into rubber; especially Hevea brasiliensis (family Euphorbiaceae), a tal… 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…
You Might Also Like
NEARBY TERMS
tree language