In Markus Werning, Wolfram Hinzen & Edouard Machery (eds.), The Oxford Handbook of Compositionality. Oxford University Press (2012)

Authors
Peter Pagin
Stockholm University
Abstract
This article focuses on the relevance of computational complexity for cognition. The syntactic items may be expressions that are surface strings. But in general, strings are syntactically ambiguous in that they can be generated in more than one way from atomic expressions and operations. The semantic function must take disambiguated items as arguments. When expressions are ambiguous, expressions cannot be the arguments. Instead, it is common to take the arguments to be terms, whose surface syntax reflects the derivation of the string. The semantic function differs in one other important respect from an arithmetic function, since it maps entities between domains, from a syntactic to an ontic or conceptual domain of meanings. Compositionality helps to explain the rate of success in linguistic communication when the sentence used or the content communicated is new.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
Buy the book Find it on Amazon.com
DOI 10.1093/oxfordhb/9780199541072.013.0025
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,231
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

A Mathematical Theory of Communication.Claude E. Shannon - 1948 - Bell System Technical Journal 27:379–423.

View all 16 references / Add more references

Citations of this work BETA

Compositionality, Computability, and Complexity.Peter Pagin - 2021 - Review of Symbolic Logic 14 (3):551-591.
Generalized Quantifiers.Dag Westerståhl - 2008 - Stanford Encyclopedia of Philosophy.
A Computational Learning Semantics for Inductive Empirical Knowledge.Kevin T. Kelly - 2014 - In Alexandru Baltag & Sonja Smets (eds.), Johan van Benthem on Logic and Information Dynamics. Springer International Publishing. pp. 289-337.

View all 8 citations / Add more citations

Similar books and articles

On 'Average'.Christopher Kennedy & Jason Stanley - 2009 - Mind 118 (471):583 - 646.
On the Linguistic Complexity of Proper Names.Ora Matushansky - 2008 - Linguistics and Philosophy 31 (5):573-627.
Is Compositionality Compatible with Holism?Peter Pagin - 1997 - Mind and Language 12 (1):11-33.
Semantics.David Beaver & Joey Frazee - forthcoming - The Oxford Handbook of Computational Linguistics 2nd Edition.
Presupposition and Implicature in Compositional Semantics.Uli Sauerland & Penka Stateva (eds.) - 2007 - Houndmills, Basingstoke, Hampshire: Palgrave-Macmillan.
Language, Thought, and Communication.Gilbert Harman - 1975 - Minnesota Studies in the Philosophy of Science 7:270-298.
Learnability and Compositionality.Douglas Patterson - 2005 - Mind and Language 20 (3):326–352.
On the Compositional Extension Problem.Dag Westerståhl - 2004 - Journal of Philosophical Logic 33 (6):549-582.
From Compositional to Systematic Semantics.Wlodek Zadrozny - 1994 - Linguistics and Philosophy 17 (4):329 - 342.

Analytics

Added to PP index
2009-01-28

Total views
114 ( #103,853 of 2,518,151 )

Recent downloads (6 months)
3 ( #206,034 of 2,518,151 )

How can I increase my downloads?

Downloads

My notes