tailieunhanh - Báo cáo khoa học: "Bridging the Gap Between Underspecification Formalisms: Minimal Recursion Semantics as Dominance Constraints"

Minimal Recursion Semantics (MRS) is the standard formalism used in large-scale HPSG grammars to model underspecified semantics. We present the first provably efficient algorithm to enumerate the readings of MRS structures, by translating them into normal dominance constraints. | Bridging the Gap Between Underspecification Formalisms Minimal Recursion Semantics as Dominance Constraints Joachim Niehren Programming Systems Lab Universitat des Saarlandes ni ehren@p Stefan Thater Computational Linguistics Universitat des Saarlandes stth@ Abstract Minimal Recursion Semantics MRS is the standard formalism used in large-scale HPSG grammars to model underspecified semantics. We present the first provably efficient algorithm to enumerate the readings of MRS structures by translating them into normal dominance constraints. 1 Introduction In the past few years there has been considerable activity in the development of formalisms for underspecified semantics Alshawi and Crouch 1992 Reyle 1993 Bos 1996 Copestake etal. 1999 Egg et al. 2001 . The common idea is to delay the enumeration of all readings for as long as possible. Instead they work with a compact underspecified representation readings are enumerated from this representation by need. Minimal Recursion Semantics MRS Copestake et al. 1999 is the standard formalism for semantic underspecification used in large-scale HPSG grammars Pollard and Sag 1994 Copestake and Flickinger . Despite this clear relevance the most obvious questions about MRS are still open 1. Is it possible to enumerate the readings of MRS structures efficiently No algorithm has been published so far. Existing implementations seem to be practical even though the problem whether an MRS has a reading is NP-complete Althaus et al. 2003 Theorem . 2. What is the precise relationship to other underspecification formalism Are all of them the same or else what are the differences We distinguish the sublanguages of MRS nets and normal dominance nets and show that they can be intertranslated. This translation answers the first question existing constraint solvers for normal dominance constraints can be used to enumerate the readings of MRS nets in low polynomial time. The translation also answers the second .

• Báo cáo khoa học
• Bridging the Gap
• Underspecification Formalisms
• Minimal Recursion Semantics as Dominance Constraints
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Bridging Morpho Syntactic Gap between Source
• Target Sentences
• English Korean Statistical Machine Translation
• báo cáo ngôn ngữ
• Dictionary
• Thesaurus
• Underspecification Formalisms
• Hole Semantics as Dominance Constraints
• scientific reports
• model language
• process natural language
• A new insight into the valuation
• Bridging the intellectual capital
• Venture capital appraisals
• Top management team
• Intellectual capital
• office
• tin học
• trình bày báo cáo
• tài liệu báo cáo khoa học
• nghiên cứu y học
• báo cáo y học
• kiến thức y học
• Report medicine
• traditional medicine
• genetics
• Structural biochemistry
• Structural Biology
• công trình nghiên cứu về y học
• tài liệu về y học
• cách trình bày báo cáo
• Progesterone Resistance
• Resistance and Targeting
• Progesterone Receptors
• Therapeutic Approach
• Approach to Endometriosis
• Endometriosis
• biochemical studies
• environmental medicine
• Crystal structure
• sales restrictions
• versus non Internet
• Manufacturing
• Mechanical Improvement
• Ramie Woven
• Reinforced Starch
• Governmental accounting course
• Competencies of recent graduate
• Gap between Theory and Practice
• Governmental accounting education
• Governmental accounting technique
• Capabilities Based Planning
• Civil Military Relations
• Disaster Recovery Operations
• Earthquakes
• Emergency Services and Response
• Hurricanes
• Influenza
• Pandemic
• Public Health Preparedness
• Interferon in Endometriosis
• Stem Cell
• Novel Pathogenesis
• Pathogenesis of Endometriosis
• Green Tea
• Tea for Endometriosis
• AISI 304 Stainless
• Immersed in Mixtures
• Fungal Suspensions
• Biotechnological Aspects
• Utilisation of Fusel
• Biolubricant Production