Switch to: References

Citations of:

Communication And The complexity of semantics

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

Add citations

You must login to add citations.
  1. Truth theories, competence, and semantic computation.Peter Pagin - 2012 - In Gerhard Preyer (ed.), Donald Davidson on truth, meaning, and the mental. Oxford: Oxford University Press. pp. 49.
    The paper discusses the question whether T-theories explain how it is possible to understand new sentences, or learn an infinite language, as Davidson claimed. I argue against some commentators that for explanatory power we need not require that T-theories are implicitly known or mirror cognitive structures. I note contra Davidson that the recursive nature of T-theories is not sufficient for explanatory power, since humans can work out only what is computationally tractable, and recursiveness by itself allows for intractable computational complexity. (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Can Compositionality Solve the Thought-or-Language Problem?Raquel Krempel - 2019 - Philosophical Papers 48 (2):265-291.
    Jerry Fodor has claimed to have a solution to the traditional problem of what comes first, thought or language. Compositionality, he says, will give us the answer, for at least one must be compositional, and if only one of them is, that is the one that has underived semantic content. He argues that natural languages are not compositional, and therefore that the content of language is derived from the content of thought. I will argue that the idea that language is (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Compositionality, Computability, and Complexity.Peter Pagin - 2021 - Review of Symbolic Logic 14 (3):551-591.
    This paper starts from the observation that the standard arguments for compositionality are really arguments for the computability of semantics. Since computability does not entail compositionality, the question of what justifies compositionality recurs. The paper then elaborates on the idea of recursive semantics as corresponding to computable semantics. It is then shown by means of time complexity theory and with the use of term rewriting as systems of semantic computation, that syntactically unrestricted, noncompositional recursive semantics leads to computational explosion (factorial (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Compositionality II: Arguments and Problems.Peter Pagin & Dag Westerståhl - 2010 - Philosophy Compass 5 (3):265-282.
    This is the second part of a two-part article on compositionality, i.e. the principle that the meaning of a complex expression is determined by the meanings of its parts and the way they are put together. In the first, Pagin and Westerståhl (2010), we provide a general historical background, a formal framework, definitions, and a survey of variants of compositionality. It will be referred to as Part I. Here we discuss arguments for and against the claim that natural languages have (...)
    Download  
     
    Export citation  
     
    Bookmark   34 citations  
  • Compositionality I: Definitions and Variants.Peter Pagin & Dag Westerståhl - 2010 - Philosophy Compass 5 (3):250-264.
    This is the first part of a two-part article on semantic compositionality, that is, the principle that the meaning of a complex expression is determined by the meanings of its parts and the way they are put together. Here we provide a brief historical background, a formal framework for syntax and semantics, precise definitions, and a survey of variants of compositionality. Stronger and weaker forms are distinguished, as well as generalized forms that cover extra-linguistic context dependence as well as linguistic (...)
    Download  
     
    Export citation  
     
    Bookmark   71 citations  
  • Concepts and categorization: do philosophers and psychologists theorize about different things?Guido Löhr - 2020 - Synthese 197 (5):2171-2191.
    I discuss Edouard Machery’s claim that philosophers and psychologists when using the term ‘concept’ are really theorizing about different things. This view is not new, but it has never been developed or defended in detail. Once spelled out, we can see that Machery is right that the psychological literature uses a different notion of concept. However, Machery fails to acknowledge that the two notions are not only compatible but complementary. This fits more with the traditional view according to which philosophers (...)
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  • Generalized quantifiers.Dag Westerståhl - 2008 - Stanford Encyclopedia of Philosophy.
    Download  
     
    Export citation  
     
    Bookmark   15 citations  
  • 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.
    This chapter presents a new semantics for inductive empirical knowledge. The epistemic agent is represented concretely as a learner who processes new inputs through time and who forms new beliefs from those inputs by means of a concrete, computable learning program. The agent’s belief state is represented hyper-intensionally as a set of time-indexed sentences. Knowledge is interpreted as avoidance of error in the limit and as having converged to true belief from the present time onward. Familiar topics are re-examined within (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Content and Composition. An Essay on Tense, Content and Semantic Value.Sara Packalén - 2016 - Dissertation, Stockholm University
    A remarkable thing about natural language is that we can use it to share our beliefs and thoughts about the world with other speakers of our language. In cases of successful communication, beliefs seem to be transferred from speakers to hearers by means of the hearer recovering the contents of the speaker’s utterances. This is so natural to us that we take it for granted in our everyday life, and rarely stop to think about how it's is possible. Nevertheless, it's (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations