TAILIEUCHUNG - Báo cáo khoa học: "Endocentric Constructions and the Cocke Parsing Logic"

Methods are presented within the parsing logic formulated by Cocke to reduce the large number of intermediate constructions produced and stored during the parsing of even moderately long sentences. A method is given for the elimination of duplicate construction codes stored for endocentric phrases of different lengths. | Mechanical Translation and Computational Linguistics March 1966 Endocentric Constructions and the Cocke Parsing Logic by Jane Robinson f RAND Corporation Santa Monica California Methods are presented within the parsing logic formulated by Cocke to reduce the large number of intermediate constructions produced and stored during the parsing of even moderately long sentences. A method is given for the elimination of duplicate construction codes stored for endocentric phrases of different lengths. Automatic sentence-structure determination is greatly simplified if through the intervention of a parsing logic the grammatical rules that determine the structure are partially disengaged from the computer routines that apply them. Some earlier parsing programs analyzed sentences with routines that branched according to the grammatical properties or signals encountered at particular points in the sentence thus having the routines themselves serve as the rules. This not only required separate programs for each language but led to extreme proliferation in the routines requiring extensive rewriting and debugging with every discovery and incorporation of a new grammatical feature. More recently programs for sentence-structure determination have employed generalized parsing logics applicable to different languages and providing primarily for an exhaustive and systematic application of a set of The rules themselves can be changed without changing the routines that apply them and the routines consequently take fuller advantage of the speed with which digital computers can repeat the same sequence of instructions again and again changing only the values of some parameters at each cycle. The case in point is the parsing logic devised by John Cocke in 1960 for applying the rules of a context-free phrase-structure grammar requiring that each structure recognized by the grammar be analyzed into two and only two immediate constituents IC .1 Although all .

• Báo cáo khoa học
• Endocentric Constructions and the Cocke Parsing Logic
• Jane Robinson
• RAND Corporation
• 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