tailieunhanh - Báo cáo khoa học: "A UNIFICATION-BASED PARSER FOR RELATIONAL GRAMMAR"

We present an implemented unification-based parser for relational grammars developed within the s t r a t i f i e d f e a t u r e g r a m m a r (SFG) framework, which generalizes Kasper-Rounds logic to handle relational grammar analyses. We first introduce the key aspects of SFG and a lexicalized, graph-based variant of the framework suitable for implementing relational grammars. We then describe a head-driven chart parser for lexicalized SFG. The basic parsing operation is essentially ordinary feature-structure unification augmented with an operation of label unification to build the stratified features. | A UNIFICATION-BASED PARSER FOR RELATIONAL GRAMMAR David E. Johnson IBM Research Division . Box 218 Yorktown Heights NY 10598 djohns@ Adam Meyers Linguistics Department New York University New York NY 10003 meyers@ Lawrence s. Moss Mathematics Department Indiana University Bloomington IN 47401 lmoss@ Abstract We present an implemented unification-based parser for relational grammars developed within the stratified feature grammar SFG framework which generalizes Kasper-Rounds logic to handle relational grammar analyses. We first introduce the key aspects of SFG and a lexicalized graph-based variant of the framework suitable for implementing relational grammars. We then describe a head-driven chart parser for lexicalized SFG. The basic parsing operation is essentially ordinary feature-structure unification augmented with an operation of label unification to build the stratified features characteristic of SFG. INTRODUCTION Although the impact of relational grammar RG on theoretical linguistics has been substantial it has never previously been put in a form suitable for computational use. RG s multiple syntactic strata would seem to preclude its use in the kind of monotonic unification-based parsing system many now consider standard 1 11 . However recent work by Johnson and Moss 2 on a Kasper-Rounds KR style logic-based formalism 5 for RG called stratified Feature Grammar SFG has demonstrated that even RG s multiple strata are amenable to a feature-structure treatment. Based on this work we have developed a unification-based chart parser for a lexical version of SFG suitable for building computational relational grammars. A lexicalized SFG is simply a collection of stratified feature graphs S-graphs each of which is anchored to a lexical item analogous to lexicalized TAGs 10 . The ba sic parsing operation of the system is S-graph unification S-unification This is essentially ordinary feature-structure unification augmented with an

• Báo cáo khoa học
• A UNIFICATION BASED PARSER
• RELATIONAL GRAMMAR
• Long Papers
• 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