TAILIEUCHUNG - Báo cáo khoa học: "Head Corner Parsing for Discontinuous Constituency Gertjan van Noord"

I describe a head-driven parser for a class of grammars that handle discontinuous constituency by a richer notion of string combination than ordinary concatenation. The parser is a generalization of the left-corner parser (Matsumoto et al., 1983) and can be used for grammars written in powerful formalisms such as non-concatenative versions of HPSG (Pollard, 1984; Reape, 1989). | Head Corner Parsing for Discontinuous Constituency Gertjan van Noord Lehrstuhl fur Computerlinguistik ưniversìtãt des Saarlandes Im Stadtwald 15 D-6600 Saarbrũcken 11 FRG vannoord@ Abstract I describe a head-driven parser for a class of grammars that handle discontinuous constituency by a richer notion of string combination than ordinary concatenation. The parser is a generalization of the left-corner parser Matsumoto el al. 1983 and can be used for grammars written in powerful formalisms such as non-concatenative versions of HPSG Pollard 1984 Reape 1989 . 1 Introduction Although most formalisms in computational linguistics assume that phrases are built by string concatenation eg. as in PATR II GPSG LFG and most versions of Categorial Grammar this assumption is challenged in non-concatenative grammatical formalisms. In Pollard s dissertation several versions of head wrapping are defined Pollard 1984 . In the analysis of the Australian free word-order language Guugu Yimidhirr Mark Johnson uses a combine predicate in a DCG-like grammar that corresponds to the union of words Johnson 1985 . Mike Reape uses an operation called sequence union to analyse Germanic semi-free word order constructions Reape 1989 Reape 1990a . Other examples include Tree Adjoining Grammars Joshi el al. 1975 Vijay-Shankar and Joshi 1988 and versions of Categorial Grammar Dowty 1990 and references cited there. Motivation. There are several motivations for non-concatenative grammars. First specialized string combination operations allow elegant linguistic accounts of phenomena that are otherwise notoriously hard. Examples are the analyses of Dutch cross serial dependencies by head wrapping or sequence union Reape 1990a . Furthermore in non-concatenative grammars it is possible to relate parts of constituents that belong together semantically but which are not adjacent. Hence such grammars facilitate a simple compositional semantics. In CF-based grammars such phenomena usually are .

• Báo cáo khoa học
• Head Corner Parsing
• Discontinuous Constituency
• Gertjan van Noord
• 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