Văn phạm liên kết

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm

Văn phạm liên kết (VPLK) là một lý thuyết về cú pháp của Davy TemperleyDaniel Sleator mà xây dựng mối quan hệ giữa các cặp từ thay vì các cấu thành trong một cấu trúc phân cấp dạng cây. 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ừ.[1]

Ví dụ, 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ữ.

Cú pháp[sửa | sửa mã nguồn]

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ụ[sửa | sửa mã nguồn]

Ví dụ 1[sửa | sửa mã nguồn]

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

<determiner>:      D+;
<noun-subject>:   {D-} & S+;
<noun-object>:    {D-} & O-;
<verb>:               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ụ 2[sửa | sửa mã nguồn]

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:

<noun-subject>:   S+;
<noun-object>:     O+;
<verb>:            {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ụ 3[sửa | sửa mã nguồn]

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: Vietnames link grammar example.png

Cài đặt[sửa | sửa mã nguồn]

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 and .NET cũng sẵn có.[2]

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.[3]

Ứng dụng[sửa | sửa mã nguồn]

AbiWord checks grammar using Link Grammar

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] Các từ không thể liên kết được đánh dấu mà xanh.

Bộ tách quan hệ ngữ nghĩa RelEx, đặ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[4][5] và các sự kiện trên báo,[6] 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[7] và NLGen2.[8] Nó cùng được sử dụng trong một phần dự án trí tuệ nhân tạo OpenCog.

Ghi chú[sửa | sửa mã nguồn]

  1. ^ .Anssi Yli-Jyrä and Matti Nykänen (2004). “A Hierarchy of Mildly Context-Sensitive Dependency Grammars”. Trong G. P. Gerhard Jäger, Paola Monachesi and S. Wintner. Proceedings of the 9th conference on Formal Grammar 2004 "FGNancy". Pre-Proceedings. tr. 151–165. 
  2. ^ (Perl) (Python) (Ruby) (OCaml) (.NET)
  3. ^ Debian - Package Search Results - link-grammar
  4. ^ Jing Ding, Daniel Berleant, Jun Xu, Andy W. Fulmer (November năm 2003). “Extracting biochemical interactions from MEDLINE using a link grammar parser”. Tools with Artificial Intelligence, 2003. Proceedings. 15th IEEE International Conference on. tr. 467–471. ISBN 0-7695-2038-3. 
  5. ^ Sampo Pyysalo, Tapio Salakoski, Sophie Aubin and Adeline Nazarenko, "Lexical Adaptation of Link Grammar to the Biomedical Sublanguage: a Comparative Evaluation of Three Approaches", BMC Bioinformatics 7(Suppl 3):S2 (2006).
  6. ^ Harsha V. Madhyastha, N. Balakrishnan, K. R. Ramakrishnan (2003). “Event Information Extraction Using Link Grammar”. 13th International WorkShop on Research Issues in Data Engineering: Multi-lingual Information Management (RIDE'03). tr. 16. doi:10.1109/RIDE.2003.1249841. 
  7. ^ Ruiting Lian, et al, "Sentence generation for artificial brains: a glocal similarity matching approach", Neurocomputing (Elsevier) (2009, submitted for publication).
  8. ^ Blake Lemoine, NLGen2: A Linguistically Plausible, General Purpose Natural Language Generation System (2009)

Đọc thêm[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]

  • The original Link Grammar homepage (đã được thay thế bởi current project.)
  • LinkGrammar-WN, 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, 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ữ[sửa | sửa mã nguồn]