tailieunhanh - Báo cáo khoa học: "Synchronous Models of Language"

In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriting system and argue that it can handle certain phenomena that are not covered by existing synchronous systems. We also prove some interesting formal/computational properties of our system. | Synchronous Models of Language Owen Rambow Giorgio Satta CoGenTex Inc. Dipartimento di Elettronica ed Informatica 840 Hanshaw Road Suite 11 Ithaca NY 14850-1589 Università di Padova via Gradenigo 6 A 1-35131 Padova Italy Abstract In synchronous rewriting the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriting system and argue that it can handle certain phenomena that are not covered by existing synchronous systems. We also prove some interesting for-mal computational properties of our system. 1 Introduction Much of theoretical linguistics can be formulated in a very natural manner as stating correspondences translations between layers of representation for example related interface layers LF and PF in GB and Minimalism Chomsky 1993 semantic and syntactic information in HPSG Pollard and Sag 1994 or the different structures such as c-structure and f-structure in LFG Bresnan and Kaplan 1982 . Similarly many problems in natural language processing in particular parsing and generation can be expressed as transductions which are calculations of such correspondences. There is therefore a great need for formal models of corresponding levels of representation and for corresponding algorithms for transduction. Several different transduction systems have been used in the past by the computational and theoretical linguistics communities. These systems have been borrowed from translation theory a subfield of formal language theory or have been originally and sometimes redundantly developed. Finite state transducers for an overview see . Aho and Ullman 1972 provide translations between regular languages. These devices have been popular in computational morphology and computational phonology since the early eighties Kosken- niemi 1983 Kaplan and Kay 1994 and more recently in parsing as well see . Gross 1989 Pereira 1991 Roche 1993 . .

• Báo cáo khoa học
• Synchronous Models of Language
• Owen Rambow
• Long apers
• 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