Terminal yield

Terminal yield

In formal language theory, the terminal yield (or fringe) of a tree is the sequence of leaves encountered in an ordered walk of the tree.

Parse trees and/or derivation trees are encountered in the study of phrase structure grammars such as context-free grammars or linear grammars. The leaves of a derivation tree for a formal grammar "G" are the terminal symbols of that grammar, and the internal nodes the non-terminal or variable symbols. One can read off the corresponding terminal string by performing an ordered tree traversal and recording the terminal symbols in the order they are encountered. The resulting sequence of terminals is a string of the language "L"("G") generated by the grammar "G".


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Yield — may mean:* Crop yield, a measure of the output per unit area of land under cultivation * Maximum sustainable yield, the largest long term fishery catch that can be safely taken * Rolled throughput yield, a statistical tool in Six Sigma * Yield… …   Wikipedia

  • Terminal velocity — A free falling object achieves its terminal velocity when the downward force of gravity ( Fg )equals the upward force of drag ( Fd ). This causes the net force on the object to be zero, resulting in an acceleration of zero. Mathematically an… …   Wikipedia

  • Terminal value (finance) — This article is about finance concept. For other uses, see Terminal value (disambiguation). In finance, the terminal value (continuing value or horizon value) of a security is the present value at a future point in time of all future cash flows… …   Wikipedia

  • Deep structure — In linguistics, specifically in the study of syntax in the tradition of generative grammar (also known as transformational grammar), the deep structure of a linguistic expression is a theoretical construct that seeks to unify several related… …   Wikipedia

  • metabolism — /meuh tab euh liz euhm/, n. 1. Biol., Physiol. the sum of the physical and chemical processes in an organism by which its material substance is produced, maintained, and destroyed, and by which energy is made available. Cf. anabolism, catabolism …   Universalium

  • rocket and missile system — ▪ weapons system Introduction       any of a variety of weapons systems that deliver explosive warheads to their targets by means of rocket propulsion.       Rocket is a general term used broadly to describe a variety of jet propelled missiles… …   Universalium

  • Peptide synthesis — In organic chemistry, peptide synthesis is the production of peptides, which are organic compounds in which multiple amino acids are linked via peptide bonds which are also known as amide bonds. The biological process of producing long peptides… …   Wikipedia

  • protein — proteinaceous /proh tee nay sheuhs, tee i nay /, proteinic, proteinous, adj. /proh teen, tee in/, n. 1. Biochem. any of numerous, highly varied organic molecules constituting a large portion of the mass of every life form and necessary in the… …   Universalium

  • market — Usually refers to the equity market. The market went down today means that the value of the stock market dropped that day. Bloomberg Financial Dictionary * * * ▪ I. market mar‧ket 1 [ˈmɑːkt ǁ ˈmɑːr ] noun 1. [countable] COMMERCE the activity of… …   Financial and business terms

  • climate — /kluy mit/, n. 1. the composite or generally prevailing weather conditions of a region, as temperature, air pressure, humidity, precipitation, sunshine, cloudiness, and winds, throughout the year, averaged over a series of years. 2. a region or… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”