<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Natural Language Semantics and Computability

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 19 Apr 2019Embargo end date: 01 Jan 2016Publisher:Springer Science and Business Media LLCJournal:Journal of Logic, Language and Information, volume 28, pages 287-307 (issn: 0925-8531, eissn: 1572-9583,

Authors: Moot, Richard; Retoré, Christian;

doi: 10.1007/s10849-019-09290-7 , 10.48550/arxiv.1605.04122

arXiv: http://arxiv.org/abs/1605.04122

Natural Language Semantics and Computability

- Summary
- Subjects
- Related research
  (1)
- Metrics

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.

Related Organizations

Keywords

[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Computability, Computer Science - Computation and Language, Computer Science - Artificial Intelligence, Natural language processing, Complexity, Computational Complexity (cs.CC), Formal semantics, Computer Science - Computational Complexity, Artificial Intelligence (cs.AI), [INFO.INFO-CL] Computer Science [cs]/Computation and Language [cs.CL], Categorial grammar, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Computation and Language (cs.CL)

1 Research products, page 1 of 1

LinearOne software on GitHub
IsRelatedTo

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%