Natural Language Semantics and Computability

Richard Moot,Christian Retoré
DOI: https://doi.org/10.48550/arXiv.1605.04122
2016-05-13
Abstract:This paper is a reflexion on the computability of natural language semantics. It does not contain a new model or new results in the formal semantics of natural language: it is rather a computational analysis of the logical models and algorithms currently used in natural language semantics, defined as the mapping of a statement to logical formulas - formulas, because a statement can be ambiguous. We argue that as long as possible world semantics is left out, one can compute the semantic representation(s) of a given statement, including aspects of lexical meaning. We also discuss the algorithmic complexity of this process.
Computation and Language,Artificial Intelligence,Computational Complexity
What problem does this paper attempt to address?