TAILIEUCHUNG - Báo cáo khoa học: "Some Comments on Algorithm and Grammar in the Automatic Parsing of Natural Languages"

The purpose of this paper is to examine the oft-repeated assertion regarding the efficiency of a "simple parsing algorithm" combinable with a variety of different grammars written in the form of appropriate tables of rules. | Mechanical Translation and Computational Linguistics March 1966 Some Comments on Algorithm and Grammar in the Automatic Parsing of Natural Languages by Paul L. Garvin Bunker-Ramo Corporation Canoga Park California The purpose of this paper is to examine the oft-repeated assertion regarding the efficiency of a simple parsing algorithm combinable with a variety of different grammars written in the form of appropriate tables of rules. The paper raises the question of the increasing complexity of the tables when more than the most elementary natural-language conditions are included as well as the question of the ordering of the rules within such non-elementary tables. Some conclusions are presented. 1. Two basic approaches can be singled out in the automatic parsing of natural languages. These are here called bipartite and tripartite respectively. In the bipartite approach the parsing program consists of two basic portions a machine dictionary which contains grammar codes for each entry and a recognition algorithm based on a grammar of the source language the grammar is here in fact written into the algorithm. The tripartite approach is based on a strict separation of grammar and algorithm the parsing program here consists of three basic portions the machine dictionary with grammar codes a stored grammar and a parsing algorithm which utilizes the codes furnished by the dictionary and applies the grammar. The purpose of this paper is to examine the validity of the frequently repeated contention that the tripartite approach consisting in the separation of algorithm and grammar is particularly desirable in automatic-parsing programs. This examination will be restricted to the area of automatic parsing of natural languages with particular attention to the parsing problems encountered in machine translation. It must be noted at the outset that in this author s opinion the aim of the automatic-parsing component of a machine-translation program is the adequate .

• Báo cáo khoa học
• Some Comments on Algorithm and Grammar in the Automatic Parsing of Natural Languages
• Paul L
• Garvin
• Mechanical Translation and Computational Linguistics
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Xử lý ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Mô hình ngôn ngữ
• Mô hình n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân loại tin tự động
• Tạo chí tin học
• Điều khiển học
• Truy vấn ngôn ngữ tự nhiên
• Phép dịch truy vấn ngôn ngữ tự nhiên
• Truy vấn SQL
• Văn phạm ngữ nghĩa
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Phân tích ngữ nghĩa
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• Xử lý ngôn ngữ
• Natural Language Processing
• Ngôn ngữ lập trình
• Nhập nhằng cấu trúc
• Tri thức về ngôn ngữ
• Mô hình ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Bài toán PTCP
• Phân tích cú pháp
• Cấu trúc ngữ pháp
• Phân tích cú pháp xác suất
• CKY kết hợp xác suất
• Văn phạm phi ngữ cảnh xác suất
• Hình thái học
• Gán nhãn từ loại
• Ngôn ngữ tự nhiên trong dịch máy
• Hệ thống dịch máy
• Phương pháp xây dựng bảng từ
• Tác từ
• Conditional random fields
• Nhận dạng thực thể có tên
• Đối tượng vật lý trừu tượng
• Phân lớp văn bản
• Biểu diễn nhị phân
• Ma trận từ văn bản
• Wolfram Alpha
• Trích rút thông tin
• Phương pháp Snowball