TAILIEUCHUNG - Báo cáo khoa học: "EFFICIENT INCREMENTAL PROCESSING WITH CATEGORIAL GRAMMAR"

Some problems are discussed that arise for incremental pro-Flexible Categorial Grammars cessing using certain flezible categorial grammars, which involve either undesirable parsing properties or failure to allow combinations useful to incrementality. We suggest a new calculus which, t h o u g h 'designed' in relation to categorial interpretatious of some notions of dependency grammar, seems to provide a degree of flexibility t h a t is highly appropriate for incremental interpretation. We d e m o n s t r a t e how this g r a m m a r may b e used for efficient. | Efficient Incremental Processing with Categorial Grammar Mark Hepple University of Cambridge Computer Laboratory New Museums Site Pembroke St Cambridge UK. e-mail Abstract Some problems are discussed that arise for incremental processing using certain flexible categorial grammars which involve either undesirable parsing properties or failure to allow combinations useful to incrementality. We suggest a new calculus which though designed in relation to categorial interpretations of some notions of dependency grammar seems to provide a degree of flexibility that is highly appropriate for incremental interpretation. We demonstrate how this grammar may be used for efficient incremental parsing by employing normalisation techniques. Introduction A range of categorial grammars CGs have been proposed which allow considerable flexibility in the assignment of syntactic structure a characteristic which provides for categorial treatments of extraction Ades Steedman 1982 and non-constituent coordination Steedman 1985 Dowty 1988 and that is claimed to allow for incremental processing of natural language Steedman 1989 . It is this latter possibility that is the focus of this paper. Such flexible CGs FCGs typically allow that grammatical sentences may be given amongst others analyses which are either fully or primarily leftbranching. These analyses have the property of designating many of the initial substrings of sentences as interpretable constituents providing for a style of processing in which the interpretation of a sentence is generated on-line as the sentence is presented. It has been argued that incremental interpretation may provide for efficient language processing by both humans and machines in allowing early filtering of thematically or referentially implausible readings. The view that human sentence processing is incremental is supported by both introspective and experimental evidence. In this paper we discuss FCG approaches and some problems that .

• Báo cáo khoa học
• EFFICIENT INCREMENTAL PROCESSING
• CATEGORIAL GRAMMAR
• Mark Hepple
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Bài giảng Xử lý ngôn ngữ tự nhiên
• 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