Natural Language Semantics and Computability - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Logic, Language and Information Year : 2019

Natural Language Semantics and Computability


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.
Fichier principal
Vignette du fichier
moot_retore_nlsc_cie_report.pdf (150.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01315316 , version 1 (13-05-2016)



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



Gmail Facebook X LinkedIn More