Skip to Main content Skip to Navigation
Journal articles

Natural Language Semantics and Computability

Richard Moot 1 Christian Retoré 1 
1 TEXTE - Exploration et exploitation de données textuelles
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Richard Moot Connect in order to contact the contributor
Submitted on : Friday, May 13, 2016 - 12:38:22 AM
Last modification on : Friday, August 5, 2022 - 3:03:22 PM
Long-term archiving on: : Wednesday, November 16, 2016 - 3:33:13 AM


Files produced by the author(s)




Richard Moot, Christian Retoré. Natural Language Semantics and Computability. Journal of Logic, Language and Information, Springer Verlag, 2019, 28 (2), pp.287-307. ⟨10.1007/s10849-019-09290-7⟩. ⟨hal-01315316⟩



Record views


Files downloads