Gorn address

A Gorn address (Gorn, 1967) is a method of identifying and addressing any interior node within a tree data structure from a phrase structure rule description or parse tree.

The Gorn address is a string made up of a series of one or more integers separated by dots, e.g., 0 or 0.0.1. The j-th child of the i-th node has an address i.j.

It is named after American computer scientist Saul Gorn.

References

    This article is issued from Wikipedia - version of the 5/24/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.