tailieunhanh - Báo cáo khoa học: "A Psycho linguistically Motivated Parser for CCG"

Considering the speed in which humans resolve syntactic ambiguity, and the overwhelming evidence that syntactic ambiguity is resolved through selection of the analysis whose interpretation is the most 'sensible', one comes to the conclusion that interpretation, hence parsing take place incrementally, just about every word. Considerations of parsimony in the theory of the syntactic processor lead one to explore the simplest of parsers: one which represents only analyses as defined by the grammar and no other information. Toward this aim of a simple, incremental parser I explore the proposal that the competence grammar is a Combinatory Categorial G. | A Psycholinguistically Motivated Parser for CCG Michael Niv Technion - Israel Institute of Technology Haifa Israel Internet niv@ Abstract Considering the speed in which humans resolve syntactic ambiguity and the overwhelming evidence that syntactic ambiguity is resolved through selection of the analysis whose interpretation is the most sensible one comes to the conclusion that interpretation hence parsing take place incrementally just about every word. Considerations of parsimony in the theory of the syntactic processor lead one to explore the simplest of parsers one which represents only analyses as defined by the grammar and no other information. Toward this aim of a simple incremental parser I explore the proposal that the competence grammar is a Combinatory Categorial Grammar CCG . I address the problem of the proliferating analyses that stem from CCG s associativity of derivation. My solution involves maintaining only the maximally incremental analysis and when necessary computing the maximally right-branching analysis. I use results from the study of rewrite systems to show that this computation is efficient. 1 Introduction The aim of this paper is to work towards a computational model of how humans syntactically process the language that they hear and read. The endpoint of this enterprise is a precise characterization of the process that humans follow getting details such as timing and garden pathing exactly right. The research reported here was conducted as part of my . thesis work at the University of Pennsylvania and supported by the following grants DARPA N00014-90-J-1863 ARO DAAL03-89-C-0031 NSF IRI 90-16592 Ben Franklin . Preparation of this paper was supported by a postdoctoral fellowship at the Technion in Israel. I am grateful to Mark Hepple Mitch Marcus Mark Steedman Vai Tannen and Henry Thompson for helpful suggestions and to Jeff Siskind for help with typesetting CCG derivations. Any errors are my own. .

• Báo cáo khoa học
• A Psycho linguistically
• Motivated Parser for CCG
• Michael Niv
• 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