Văn Phạm Liên Kết

Có hai tham số cơ bản: hướng và khoảng cách. Văn phạm phụ thuộc tương tự như văn phạm liên kết nhưng bao gồm mối quan hệ "head-dependent" và thiếu tính định hướng trong mối quan hệ giữa các từ. Văn phạm liên kết tô màu đa phẳng là một sự mở rộng của VPLK cho phép các mối quan hệ cắt nhau giữa các cặp từ.

Ví dụ Văn Phạm Liên Kết, trong ngôn ngữ Chủ ngữ-Động từ-Tân ngữ (CĐT) như tiếng Anh, động từ sẽ hướng về bên trái để tạo liên kết chủ ngữ và bên phải để tạo liên kết tân ngữ. Danh từ sẽ tìm bên phải để hoàn thiện liên kết chủ ngữ và bên trái cho liên kết tân ngữ.

Tương tự, trong ngôn ngữ Chủ ngữ-Tân ngữ-Động từ (CTĐ) như tiếng Ba Tư, động từ sẽ hướng về bên trái để tạo liên kết tân ngữ và xa hơn để tạo liên kết chủ ngữ. Danh từ sẽ tìm bên phải để hoàn thiện cả liên kết chủ ngữ và tân ngữ.

Liên kết phải được biểu diễn bằng dấu +, và liên kết trái với dấu -. Liên kết tuỳ chọn được bao trong cặp ngoặc nhọn {...}. Các liên kết không mong muốn được bao trong một số cặp ngoặc vuông [...]. Các liên kết được ghép với nhau bằng phép hội & hoặc tuyển or.

Ví dụ Văn Phạm Liên Kết 1

Một tệp tin luật cơ bản của ngôn ngữ CĐT sẽ như sau:

:      D+;
:   {D-} & S+;
:    {D-} & O-;
:               S-   &   {O+};

Do đó câu tiếng Anh, "The boy painted a picture" sẽ được biểu diễn:

           +-----O-----+  +-D-+--S--+     +--D--+  |   |     |     |     | The boy painted  a  picture 

Ví dụ Văn Phạm Liên Kết 2

Trong khi một tệp tin luật cho một ngôn ngữ cho phép khuyết chủ ngữ có thể chứa các liên kết sau:

:   S+;
:     O+;
:            {O-}   &   {S-};

Và một câu tiếng Ba Tư đơn giản, man nAn xordam (من نان خوردم) 'Tôi ăn bánh mì' sẽ như sau:

 +-----S-----+  |     +--O--+  |     |     | man   nAn xordam 

Ví dụ Văn Phạm Liên Kết 3

Câu tiếng Việt "Bữa tiệc hôm qua là một thành công lớn" có thể được gán liên kết như sau:  

Bộ phân tích cú pháp văn phạm liên kết là một thư viện cho xử lý ngôn ngữ tự nhiên viết bằng ngôn ngữ C. Nó có sẵn dưới giấy phép BSD, tương thích với giấy phép GNU GPL. Dự án án bộ phân tích cú pháp vẫn đang tiến hành tại đây. Một số phiên bản bao gồm sự bao phủ câu rộng hơn, sửa lỗi và an ninh và kết nối với ngôn ngữ Java.

Các kết nối với ngôn ngữ Perl, Python, Ruby, Java, OCaml và .NET cũng sẵn có.

Chương trình link-grammar cùng với các luật và danh sách từ tiếng Anh cũng có thể tìm thấy trong các bản phân phối Linux chuẩn, ví dụ một gói Debian.

 

AbiWord, một trình soạn thảo tự do, sử dụng VPLK để kiểm tra ngữ pháp tức thời [1] Lưu trữ 2014-02-13 tại Wayback Machine Các từ không thể liên kết được đánh dấu màu xanh.

Bộ tách quan hệ ngữ nghĩa RelEx Lưu trữ 2009-08-26 tại Wayback Machine, đặt trên nền thư viện VPLK, tạo ra văn phạm phụ thuộc bằng cách đánh dấu một cách tường minh mối quan hệ ngữ nghĩa giữa các từ trong câu. Đầu ra của nó có thể được phân loại vào giữa SSyntR và DSyntR của Meaning-Text Theory.

VPLK cũng được sử dụng trong trích xuất thông tin từ các văn bản y sinh và các sự kiện trên báo, cũng như các hệ thống dịch máy thử nghiệm từ tiếng Anh sang tiếng Đức, Thổ Nhĩ Kỳ và một số ngôn ngữ khác.

Từ điển VPLK được sử dụng để sinh và kiểm tra độ chính xác về ngữ pháp của hai hệ thống sinh ngôn ngữ tự nhiên: NLGen và NLGen2. Nó cùng được sử dụng trong một phần dự án trí tuệ nhân tạo OpenCog.

• Schneider, Gerold (1998). “A Linguistic Comparison Constituency, Dependency, and Link Grammar” (PDF). Masters Thesis, University of Zurich. Bản gốc (PDF) lưu trữ ngày 6 tháng 6 năm 2015. Truy cập 26 tháng 12 năm 2007.
• Daniel Sleator & Davy Temperly (1993). “Parsing English with a Link Grammar” (PDF). Third International Workshop on Parsing Technologies.
• . Dennis Grinberg, John Lafferty, and Daniel Sleator. “A robust parsing algorithm for link grammars” (PDF). Proceedings of the Fourth International Workshop on Parsing Technologies. Prague. tháng 9 năm 1995.Quản lý CS1: khác (liên kết)

• The original Link Grammar homepage (đã được thay thế bởi current project Lưu trữ 2014-02-13 tại Wayback Machine.)
  • Bản thử nghiệm tiếng Anh trực tuyến (phiên bản cũ và lỗi thời hơn; nhiều lỗi đã được sửa sau phiên bản này.)
• LinkGrammar-WN Lưu trữ 2014-06-22 tại Wayback Machine, lexicon expansion for the Link Grammar Parser (đã cũ, được tiếp nối bởi các đóng góp gần đây được ghép vào framework VPLK)
• BioLG Lưu trữ 2015-07-08 tại Wayback Machine, a modification of the Link Grammar Parser adapted for the biomedical domain (many, but not all, BioLG enhancements have been folded back into the main link-grammar distribution).

Các mở rộng ngôn ngữ

• Arabic Link Grammar extension Lưu trữ 2012-12-12 tại Archive.today (Source package Lưu trữ 2011-05-27 tại Wayback Machine)
• Persian Link Grammar extension Lưu trữ 2011-05-27 tại Wayback Machine
  • Online Persian demonstration Lưu trữ 2005-04-09 tại Wayback Machine
• Russian Link Grammar demonstration