リンク文法

コネクタには、ヘッド依存インジケータhおよびdが含まれる場合もあります。この場合、ヘッドインジケータを含むコネクタは、依存インジケータを含むコネクタ（または hd インジケータのないコネクタ）にのみ接続できます。これらのインジケータが使用される場合、リンクにはリンク方向を示す矢印が付けられます。^{[ 9 ]}

最近の拡張機能により、リトアニア語のように語順に関する制約がほとんどない、あるいは全くない言語におけるコネクタの指定が簡素化されました。また、連結形態論を持つ言語のサポートを容易にするための拡張機能も用意されています。

構文解析アルゴリズムでは、最終的なグラフが平面グラフ、つまりリンクが交差しないことも要求されます。^{[ 9 ]}この制約は、ほとんどの言語において、ほぼすべての状況で依存関係リンクが実際に交差しないという経験的な心理言語学的証拠に基づいています。^{[ 11 ] [ 12 ]}フィンランド語や英語など、まれな例外もあります。これらの例外は、このような状況を捉えるために、より複雑で選択的なコネクタタイプを導入することによってのみ、リンク文法で解析できます。

コネクタにはオプションの浮動小数点コストマークアップがあり、一部のコネクタは他のコネクタよりも「安価」に使用できるため、特定の構文解析が他の構文解析よりも優先されます。^{[ 9 ]} つまり、構文解析の総コストは、使用されたコネクタの個々のコストの合計です。最も安価な構文解析は、最も可能性の高い構文解析を示します。これは、複数の曖昧な構文解析の構文ランキングに使用されます。コストがコネクタにローカルであり、アルゴリズムのグローバルなプロパティではないという事実は、本質的にマルコフ的な性質を持っています。^{[ 13 ] [ 14 ] [ 15 ] [ 16 ] [ 17 ] [ 18 ]}

連結に対数尤度を割り当てることで、連結文法は述語と引数の関係における意味的な選択を実現できる。つまり、構文的には正しいものの、極めて起こりにくい構文が存在する。このように、連結文法は演算子文法に存在するいくつかの概念を具現化している。

コストは加算性を持つため、確率の対数（対数尤度は加算性を持つため）のように振る舞い、あるいはエントロピー（エントロピーは加算性を持つため）のように振る舞います。このため、リンク文法は隠れマルコフモデルやビタビアルゴリズムなどの機械学習手法と互換性があります。なぜなら、リンクコストはマルコフネットワークやベイジアンネットワークにおけるリンクの重みに対応するからです。

リンク文法のリンク型は、型理論の意味での型と理解できる。^{[ 9 ] [ 19 ]} 実際には、リンク文法は、前群文法などの特定の（非対称な）コンパクトな閉圏の内部言語をモデル化するために使用できる。この意味で、リンク文法はいくつかの圏論的文法と同型または準同型であるように見える。したがって、たとえば、圏論的文法では、名詞句「the bad boy」は次のように記述できる。

${\displaystyle {{\text{その}} \atop {\text{NP/N,}}}{{\text{悪い}} \atop {\text{N/N,}}}{{\text{少年}} \atop {\text{N}}}}$

一方、リンク文法における対応する選言子は次のようになる。

評価：D+ 悪い：A+ 男の子：D- & A-; 

ランベック計算の縮約規則（推論規則）は、リンク文法におけるコネクタの接続に対応付けられます。+と- の方向指示子は、範疇文法のスラッシュとバックスラッシュに対応します。最後に、1 文字の名前AとD は、 NP/Nなど、より冗長な型に対するラベル、あるいは「読みやすい」記憶術名として理解できます。

ここでの主な違いは、範疇文法には、基本型（NPやNなど）から新しい型（ NP/Nなど）を作成するために使用できる、スラッシュとバックスラッシュという2つの型コンストラクタがある点です。リンク文法では型コンストラクタの使用を省略し、代わりに、簡潔で覚えやすいニーモニックを持つ、はるかに大きな基本型セットを定義します。

SVO言語の基本的なルールファイルは次のようになります。

<限定詞> D+; <名詞-主語> {D−} & S+; <名詞-目的語> {D−} & O−; <動詞> S− & {O+}; 

したがって、英語の文「少年は絵を描いた」は次のようになります。

 +-----O-----+ +-D-+--S--+ +--D--+ | | | | | 少年は絵を描いた 

中国語にも同様の解析が適用される。^{[ 20 ]}

逆に、ヌル主語SOV言語のルールファイルは、以下のリンクで構成される可能性があります。

<名詞-主語> S+; <名詞-目的語> O+; <動詞> {O−} & {S−}; 

簡単なペルシア語の文、man nAn xordam (من نان خوردم) 「パンを食べました」は次のようになります: ^{[ 21 ] [ 22 ] [ 23 ]}

 +-----S-----+ | +--O--+ | | | 男 nAn xordam 

VSO の順序も同様に対応可能で、アラビア語などにも適用できます。^{[ 24 ]}

連結形態論を持つ多くの言語では、語幹は文法的な役割を果たさず、文法は接尾辞によって決定されます。したがって、ロシア語では、文「вверху плыли редкие облачка」は次のように解析される可能性があります。^{[ 25 ] [ 26 ]}

 +------------Wd-----------+---------------SIp---------------+ | +----------EI------+ +----------アピ------+ | | +--LLCZD-+ +-LLAQZ+ +--LLCAO-+ | | | | | | | | 左壁 вверху.e плы.= =ли.vnndpp ре.= =дкие.api облачк.= =а.ndnpi 

'.vnndpp' のような添え字は、文法カテゴリーを示すために使用されます。主要なリンクである Wd、EI、SIp、Api は接尾辞同士を結び付けます。原則として、文の構造を変えることなく、他の語幹をここに配置することも可能です。Api リンクは形容詞を示し、SIp は主語と動詞の倒置を示し、EI は修飾語です。Wd リンクは中心名詞を示すために使用されますが、この文では中心動詞は示されていません。LLXXX リンクは、語幹を接尾辞に結び付けるためだけに使用されます。

リンク文法は、隣接する単語間の音韻的一致を示すこともできます。例えば：

 +---------Ost--------+ +------>WV------>+ +------Ds**x-----+ +----Wd---+-Ss*b-+ +--PHv-+----A----+ | | | | | | 左壁は、抽象的な概念です。 

ここでは、接続詞「PH」を使用して、「abstract」の前に出現できる限定詞を制限しています。これにより、この文で限定詞「a」を使用することが効果的にブロックされ（コストが高くなり）、一方「an」へのリンクは安価になります。その他のリンクは、おおよそ前の例と同じです。Sは主語、Oは目的語、Dは限定詞を表します。「WV」リンクは主要動詞を示し、「W」リンクは主要名詞を示します。大文字のリンクタイプの後に続く小文字は、タイプを細分化するために使用されます。たとえば、Dsは単数名詞にのみ接続でき、Ssは単数主語にのみ接続でき、Osは単数目的語に接続できます。PHvの小文字のvは「母音」を表し、Wdの小文字のdは平叙文を表します。

ベトナム語の文「Bữa tiệc hôm qua là một thành công lớn」-「昨日のパーティーは大成功でした」は次のように解析できます: ^{[ 27 ]}

• アラビア語リンク文法拡張機能（ソースパッケージ）
• ペルシア語リンク文法拡張機能
• オンラインペルシャ語デモンストレーション
• ロシア語リンク文法デモンストレーション