A Notion of Semantic Coherence for Underspecified Semantic Representation
The general problem of finding satisfying solutions to constraint-based underspecified representations of quantifier scope is NP-complete. Existing frameworks, including Dominance Graphs, Minimal Recursion Semantics, and Hole Semantics, have struggled to balance expressivity and tractability in orde...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
The MIT Press
2018-03-01
|
Series: | Computational Linguistics |
Online Access: | https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00307 |
id |
doaj-9e01b8e3b60f437ab57f8e6cac957dc8 |
---|---|
record_format |
Article |
spelling |
doaj-9e01b8e3b60f437ab57f8e6cac957dc82020-11-25T02:22:46ZengThe MIT PressComputational Linguistics1530-93122018-03-01441398310.1162/COLI_a_00307COLI_a_00307A Notion of Semantic Coherence for Underspecified Semantic RepresentationMehdi Manshadi0Daniel Gildea1James F. Allen2University of RochesterUniversity of RochesterUniversity of RochesterThe general problem of finding satisfying solutions to constraint-based underspecified representations of quantifier scope is NP-complete. Existing frameworks, including Dominance Graphs, Minimal Recursion Semantics, and Hole Semantics, have struggled to balance expressivity and tractability in order to cover real natural language sentences with efficient algorithms. We address this trade-off with a general principle of coherence, which requires that every variable introduced in the domain of discourse must contribute to the overall semantics of the sentence. We show that every underspecified representation meeting this criterion can be efficiently processed, and that our set of representations subsumes all previously identified tractable sets.https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00307 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mehdi Manshadi Daniel Gildea James F. Allen |
spellingShingle |
Mehdi Manshadi Daniel Gildea James F. Allen A Notion of Semantic Coherence for Underspecified Semantic Representation Computational Linguistics |
author_facet |
Mehdi Manshadi Daniel Gildea James F. Allen |
author_sort |
Mehdi Manshadi |
title |
A Notion of Semantic Coherence for Underspecified Semantic Representation |
title_short |
A Notion of Semantic Coherence for Underspecified Semantic Representation |
title_full |
A Notion of Semantic Coherence for Underspecified Semantic Representation |
title_fullStr |
A Notion of Semantic Coherence for Underspecified Semantic Representation |
title_full_unstemmed |
A Notion of Semantic Coherence for Underspecified Semantic Representation |
title_sort |
notion of semantic coherence for underspecified semantic representation |
publisher |
The MIT Press |
series |
Computational Linguistics |
issn |
1530-9312 |
publishDate |
2018-03-01 |
description |
The general problem of finding satisfying solutions to constraint-based underspecified representations of quantifier scope is NP-complete. Existing frameworks, including Dominance Graphs, Minimal Recursion Semantics, and Hole Semantics, have struggled to balance expressivity and tractability in order to cover real natural language sentences with efficient algorithms. We address this trade-off with a general principle of coherence, which requires that every variable introduced in the domain of discourse must contribute to the overall semantics of the sentence. We show that every underspecified representation meeting this criterion can be efficiently processed, and that our set of representations subsumes all previously identified tractable sets. |
url |
https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00307 |
work_keys_str_mv |
AT mehdimanshadi anotionofsemanticcoherenceforunderspecifiedsemanticrepresentation AT danielgildea anotionofsemanticcoherenceforunderspecifiedsemanticrepresentation AT jamesfallen anotionofsemanticcoherenceforunderspecifiedsemanticrepresentation AT mehdimanshadi notionofsemanticcoherenceforunderspecifiedsemanticrepresentation AT danielgildea notionofsemanticcoherenceforunderspecifiedsemanticrepresentation AT jamesfallen notionofsemanticcoherenceforunderspecifiedsemanticrepresentation |
_version_ |
1724861809003855872 |