TAILIEUCHUNG - Báo cáo khoa học: "Effective Parsing With Generalised Phrase Structure Grammar"

Generalised phrase structure grammars (GPSG's) appear to offer a means by which the syntactic properties of natural languages may be very concisely described. The main reason for this is that the GPSG framework allows you to state a variety of meta-grammatical rules which generate new rules from old ones, so that you can specify rules with a wide variety of realisations via a very small number of explicit statements. | Effective Parsing With Generalised Phrase structure Grammar Allan Ramsay Cognitive Studies Program University of Sussex Brighton BN1 9QN England Abstract Generalised phrase structure grammars GPSG s appear to offer a means by which the syntactic properties of natural languages may be very concisely described. The main reason for this Is that the GPSG framework allows you to state a variety of meta-grammatical rules which generate new rules from old ones so that you can specify rules with a wide variety of realisations via a very small number of explicit statements. Unfortunately trying to analyse a piece of text in terms of such rules is a very awkward task as even a small set of GPSG statements will generate a large number of underlying rules. This paper discusses some of the difficulties of parsing with GPSG s and presents a fairly straightforward bottom-up parser for them. This parser is in Itself no more than adequate - all its components are implemented quite efficiently but there is nothing tremendously clever about how It searches the space of possible rules to find an analysis of the text It is working on. Its power comes from the fact that it learns from experience not new rules but how to recognise realisations of complex combinations of Its existing rules. The improvement in the system s performance after even a few trials Is dramatic. This is brought about by a mechanism for recording the analysis of text fragments. Such recordings may be used very effectively to guide the subsequent analysis of similar pieces of text. Given such guidance it becomes possible to deal even with text containing unknowior ambiguous words with very little search. 1. Generalised Phrase structure Grammar There has been considerable interest recently in a grammatical framework known as generalised phrase structure grammar GPSG . This framework extends the expressive power of simple context free grammars CFG s In a number of ways which enable complex systems of regularities and

• Báo cáo khoa học
• Effective Parsing
• Generalised Phrase Structure Grammar
• Allan Ramsay
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Effective Measures
• Domain Similarity for Parsing
• Barbara Plank
• 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
• Kỹ thuật lập trình
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• 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 n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân tích ngữ nghĩa
• Phân loại tin tự động
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• 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
• Tách từ tiếng Việt
• Gán nhãn từ loại
• Phân tích cú pháp
• Nghĩa từ vựng
• Phân giải nhập nhằng từ
• Phân loại văn bản
• Lexical chain
• Phản hồi thông tin
• Bài toán PTCP
• 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