Terminal function

Terminal function

A terminal function is a function (node) in a parse tree which is a leaf in that parse tree.

Background

A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S and ending in each of the leaf nodes (John,ball,the,hit).

In a parse tree, each node is either a root node, a branch node, or a leaf node. In the above example, S is a root node, NP and VP are branch nodes, while John, ball, the, and hit are all leaf nodes.

Nodes can also be referred to as parent nodes and child nodes. A parent node is one which has at least one other node linked by a branch under it. In the example, S is a parent of both NP and VP. A child node is one which has at least one node directly above it to which it is linked by a branch of the tree. Again from our example, hit is a child node of V.

Nodes as functions

Each of these nodes can also be called a function. However, this type of function (i.e. a node in a parse tree) is not the same as a function in mathematics or computer programming. A function in mathematics takes in zero or more inputs and returns a value.

In parse trees, a function can be a true mathematical function which "uses" its child nodes as inputs, and returns a single output to its parent. More often, however, a node in a parse tree is a static symbol such as a number, letter, or word.

The use of parse tree functions is highly dependent on the area which is using it. In the branch of evolutionary computation called genetic programming, for instance, tree functions are quite often (but not exclusively) used as mathematical-style function. In lingustics and linguistic theory, tree functions are never mathematical functions, except in certain areas of computational linguistics.

ee also

*Non-terminal function


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Non-terminal function — A non terminal function is a function (node) in a parse tree which is either a root or a branch in that tree. Background A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S… …   Wikipedia

  • Terminal Railway Post Office — Terminal railway post offices were sorting facilities which were established by the Railway Mail Service to speed the distribution of parcel post. These offices were usually located in or near railroad stations in major cities or junction points …   Wikipedia

  • Terminal ballistics — Terminal ballistics, a sub field of ballistics, is the study of the behavior of a projectile when it hits its target. It is often referred to as stopping power when dealing with human or other living targets. Terminal ballistics is as relevant… …   Wikipedia

  • Function key — A function key is a key on a computer or terminal keyboard which can be programmed so as to cause an operating system command interpreter or application program to perform certain actions. On some keyboards/computers, function keys may have… …   Wikipedia

  • Terminal deoxynucleotidyl transferase — Deoxynucleotidyltransferase, terminal Amino acids 19 125 of human DNA nucleotidylexotransferase. PDB rendering based on 2coe …   Wikipedia

  • Terminal (telecommunication) — For other uses, see Terminal (disambiguation). In the context of telecommunications, a terminal is a device which is capable of communicating over a line. Examples of terminals are telephones, fax machines, and network devices printers and… …   Wikipedia

  • Terminal adapter — ISDN = In ISDN terminology, a terminal adapter or TA is a device that connects a terminal (computer) to the ISDN network.The TA therefore fulfills a similar function to the one a modem has on the POTS network, and is therefore sometimes called an …   Wikipedia

  • Terminal emulator — For other uses, see Terminal (disambiguation). For more details on this topic, see List of terminal emulators. xterm, a popular terminal emulator designed for X11. A terminal emulator, terminal application, term, or tty for short, is a program… …   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 pager — A terminal pager, or paging program, is a computer program used to view (but not modify) the contents of a text file moving down the file one line or one screen at a time. Some, but not all, pagers allow movement up a file. A popular cross… …   Wikipedia

Share the article and excerpts

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