TAILIEUCHUNG - Báo cáo khoa học: "Using Mazurkiewicz Trace Languages for Partition-Based Morphology"

Partition-based morphology is an approach of finite-state morphology where a grammar describes a special kind of regular relations, which split all the strings of a given tuple into the same number of substrings. They are compiled in finite-state machines. In this paper, we address the question of merging grammars using different partitionings into a single finite-state machine. A morphological description may then be obtained by parallel or sequential application of constraints expressed on different partition notions (. morpheme, phoneme, grapheme). . | Using Mazurkiewicz Trace Languages for Partition-Based Morphology Francois Barthelemy CNAM Cedric 292 rue Saint-Martin 75003 Paris France INRIA Atoll domaine de Voluceau 78153 Le Chesnay cedex France barthe@ Abstract Partition-based morphology is an approach of hnite-state morphology where a grammar describes a special kind of regular relations which split all the strings of a given tuple into the same number of substrings. They are compiled in hnite-state machines. In this paper we address the question of merging grammars using different partitionings into a single hnite-state machine. A morphological description may then be obtained by parallel or sequential application of constraints expressed on different partition notions . morpheme phoneme grapheme . The theory of Mazurkiewicz Trace Languages a well known semantics of parallel systems provides a way of representing and compiling such a description. 1 Partition-Based Morphology Finite-State Morphology is based on the idea that regular relations are an appropriate formalism to describe the morphology of a natural language. Such a relation is a set of pairs the hrst component being an actual form called surface form the second component being an abstract description of this form called lexical form. It is usually implemented by a hnite-state transducer. Relations are not oriented so the same transducer may be used both for analysis and generation. They may be non-deterministic when the same form belongs to several pairs. Furthermore hnite state machines have interesting properties they are composable and efhcient. 928 There are two main trends in Finite-State Morphology rewrite-rule systems and two-level rule systems. Rewrite-rule systems describe the morphology of languages using contextual rewrite rules which are easily applied in cascade. Rules are compiled into hnite-state transducers and merged using transducer composition Kaplan and Kay 1994 . The other important trend of Finite-State Mor phology

• Báo cáo khoa học
• Using Mazurkiewicz Trace Languages
• Partition Based Morphology
• Francois Barth
• 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