tailieunhanh - Báo cáo khoa học: "Comprehension and Compilation in Optimality Theory∗"

This paper ties up some loose ends in finite-state Optimality Theory. First, it discusses how to perform comprehension under Optimality Theory grammars consisting of finite-state constraints. Comprehension has not been much studied in OT; we show that unlike production, it does not always yield a regular set, making finite-state methods inapplicable. However, after giving a suitably flexible presentation of OT, we show carefully how to treat comprehension under recent variants of OT in which grammars can be compiled into finite-state transducers. We then unify these variants, showing that compilation is possible if all components of the grammar are regular. | Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics ACL Philadelphia July 2002 pp. 56-63. Comprehension and Compilation in Optimality Theory Jason Eisner Department of Computer Science Johns Hopkins University Baltimore mD USA 21218-2691 jason@ Abstract This paper ties up some loose ends in finite-state Optimality Theory. First it discusses how to perform comprehension under Optimality Theory grammars consisting of finite-state constraints. Comprehension has not been much studied in OT we show that unlike production it does not always yield a regular set making finite-state methods inapplicable. However after giving a suitably flexible presentation of OT we show carefully how to treat comprehension under recent variants of OT in which grammars can be compiled into finite-state transducers. We then unify these variants showing that compilation is possible if all components of the grammar are regular relations including the harmony ordering on scored candidates. A side benefit of our construction is a far simpler implementation of directional OT Eisner 2000 . 1 Introduction To produce language is to convert utterances from their underlying deep form to a surface form. Optimality Theory or OT Prince and Smolensky 1993 proposes to describe phonological production as an optimization process. For an underlying x a speaker purportedly chooses the surface form z so as to maximize the harmony of the pair x z . Broadly speaking x z is harmonic if z is easy to pronounce and similar to x. But the precise harmony measure depends on the language according to OT it can be specified by a grammar of ranked desiderata known as constraints. According to OT then production maps each underlying form to its best possible surface pronunciation. It is akin to the function that maps each child x to his or her most flattering outfit z. Different children look best in different clothes and for an oddly shaped child x even the best conceivable .

• Báo cáo khoa học
• Comprehension and Compilation
• Optimality Theory
• Jason Eisner
• 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