Link Grammar

Link grammar (LG) is a theory of syntax which builds simple, explicit relations between pairs of words, rather than constructing constituents in tree-like hierarchy. There are two basic parameters: directionality and distance. For example, in an SVO language like English, the verb would look left to form a subject link, and right to form an object link. Nouns would look right to complete the subject link, or left to complete the object link. In an SOV language like Persian, the verb would look left to form an object link, and a more distant left to form a subject link. Nouns would look to the right for both subject and object links.

Examples

Example 1

A basic rule file for an SVO language might look like:
:   D+;
:   {D-} & S+;
:     {D-} & O-;
:          S-    &    {O+};
Thus the English sentence, The boy painted a picture would appear as:
                +-----O-----+   +-D--+---S---+     +--D--+   |    |       |     |     |  The  boy   painted  a  picture    

Example 2

While a rule file for an SOV language might consist of the following links:
:   S+;
:     O+;
:            {O-}   &   S-;
And a simple Persian sentence, "من نان خوردم" 'I ate bread' would look like:
   +-----S-----+   |     +--O--+   |     |     |  man   nAn xordam 

Implementations

The Link grammar syntax parser is a library for natural language processing written in C. It is currently licensed under an Apache-style license. There are also Perl and Ruby implementations available.

External links

 

<< PreviousWord BrowserNext >>
skyglow
malay college kuala kangsar
old bolshevik
ari meyers
frenum piercing
guiche piercing
spirit rover timeline for 2004 january
spirit rover timeline for 2004 february
spirit rover timeline for 2004 march
treecko
joseph mauborgne
albert james smith
dydoe piercing
earth alliance (babylon 5)
san isidro, davao oriental
chris cooper (actor)
list of fictional u.s. presidents
merkin muffley
list of mathematical topics in relativity
world of sport
edward bransfield
pyramid power
1750 in music
geddes
cadaver synod
apadravya piercing
i node
skandhas
denmark national football team
list of u.s. presidential libraries
the other 'arf
csd (disambiguation)
geiger
anna massey
wollaton hall
rail transport by country
uniform time act
mudkip
kalos kagathos
mary geaney
jeff ament
cbc radio orchestra
duryodhana
geneseo