Home / events-feed / Compositionality and Complexity

Compositionality and Complexity

17 may 2010 09:45 - 10:35
École normale supérieure
45, rue d'Ulm
75005 Paris
Salle Dussane
FacebookTwitter

Intervention de Peter Pagin dans le cadre du colloque "Contextualism and Compositionality".

Presentation
It is often claimed that contextualism – the view that context-sensitivity goes beyond indexicality and affects every natural language sentence – is incompatible with compositionality and threatens the project of building a systematic semantics for natural language. The aim of the conference is to assess that claim and to discuss other issues related to contextualism and compositionality.


"Compositionality and Complexity"
Compositionality is usually justified by appeal to the requirement of computability: language users are able to work out the meanings of new sentences, so meaning must be computable. However, computability only implies that the semantics is recursive, which in turn does not entail that it is compositional. Are there reasons to think that natural language semantics is both recursive and compositional? One possible such reason would be that compositionality minimizes the computational complexity of semantic interpretation. In this talk I will investigate the relation between compositionality and complexity.

Compositionality, Complexity and Context
01 January 2010 - 30 June 2010
30 June 2010
324
17 May 2010 10:35
Peter Pagin
No
1045
Talks and lectures
Paris
Other or several periods