•  200
    The axiomatization of randomness
    Journal of Symbolic Logic 55 (3): 1143-1167. 1990.
    We present a faithful axiomatization of von Mises' notion of a random sequence, using an abstract independence relation. A byproduct is a quantifier elimination theorem for Friedman's "almost all" quantifier in terms of this independence relation
  •  650
    What Cost Naturalism?
    In Kata Balogh & Wiebke Petersen (eds.), Bridging formal and conceptual semantics: selected papers of BRIDGE-14, Dup. pp. 89-117. 2017.
    The paper traces some of the assumptions that have informed conservative naturalism in linguistic theory, critically examines their justification, and proposes a more liberal alternative.
  •  44
    Interpretation, representation, and deductive reasoning
    In Jonathan Eric Adler & Lance J. Rips (eds.), Reasoning: Studies of Human Inference and its Foundations, Cambridge University Press. pp. 223-248. 2008.
  •  159
    Language, linguistics and cognition
    with Giosue Baggio and Peter Hagoort
    In Ruth M. Kempson, Tim Fernando & Nicholas Asher (eds.), Philosophy of linguistics, North Holland. 2012.
  •  171
    “Nonmonotonic” does not mean “probabilistic”
    Behavioral and Brain Sciences 32 (1): 102-103. 2009.
    Oaksford & Chater (O&C) advocate Bayesian probability as a way to deal formally with the pervasive nonmonotonicity of common sense reasoning. We show that some forms of nonmonotonicity cannot be treated by Bayesian methods
  •  111
    On a Spector Ultrapower for the Solovay Model
    Mathematical Logic Quarterly 43 (3): 389-395. 1997.
    We prove that a Spector‐like ultrapower extension ???? of a countable Solovay model ???? (where all sets of reals are Lebesgue measurable) is equal to the set of all sets constructible from reals in a generic extension ????[a], where a is a random real over ????. The proof involves the Solovay almost everywhere uniformization technique.
  •  1694
    In this article we provide a mathematical model of Kant?s temporal continuum that satisfies the (not obviously consistent) synthetic a priori principles for time that Kant lists in the Critique of pure Reason (CPR), the Metaphysical Foundations of Natural Science (MFNS), the Opus Postumum and the notes and frag- ments published after his death. The continuum so obtained has some affinities with the Brouwerian continuum, but it also has ‘infinitesimal intervals’ consisting of nilpotent infinitesi…Read more
  •  1
    The Proper Treatment of Events
    with Fritz Hamm
    Bulletin of Symbolic Logic 12 (1): 139-141. 2006.
  •  274
    Algorithmic information theory
    Journal of Symbolic Logic 54 (4): 1389-1400. 1989.
    We present a critical discussion of the claim (most forcefully propounded by Chaitin) that algorithmic information theory sheds new light on Godel's first incompleteness theorem
  •  10
    Language Evolution: Enlarging the Picture
    In David McFarland, Keith Stenning & Maggie McGonigle (eds.), The Complex Mind: An Interdisciplinary Approach, Palgrave-macmillan. pp. 264-282. 2012.
  •  103
    The processing consequences of compositionality
    with Giosue Baggio and Peter Hagoort
    In Markus Werning, Wolfram Hinzen & Edouard Machery (eds.), The Oxford Handbook of Compositionality, Oxford University Press. 2012.
    Compositionality remains effective as an explanation of cases in which processing complexity increases due to syntactic factors only. It falls short of accounting for situations in which complexity arises from interactions with the sentence or discourse context, perceptual cues, and stored knowledge. The idea of compositionality as a methodological principle is appealing, but imputing the complexity to one component of the grammar or another, instead of enriching the notion of composition, is no…Read more
  •  127
    Sieg has proposed axioms for computability whose models can be reduced to Turing machines. This lecture will investigate to what extent these axioms hold for reasoning. In particular we focus on the requirement that the configurations that a computing agent (whether human or machine) operates on must be ’immediately recognisable’. If one thinks of reasoning as derivation in a calculus, this requirement is satisfied; but even in contexts which are only slightly less formal, the requirement cannot…Read more
  •  204
    Semantics as a foundation for psychology: A case study of Wason's selection task (review)
    Journal of Logic, Language and Information 10 (3): 273-317. 2001.
    We review the various explanations that have been offered toaccount for subjects'' behaviour in Wason ''s famous selection task. Weargue that one element that is lacking is a good understanding ofsubjects'' semantics for the key expressions involved, and anunderstanding of how this semantics is affected by the demands the taskputs upon the subject''s cognitive system. We make novel proposals inthese terms for explaining the major content effects of deonticmaterials. Throughout we illustrate with…Read more
  •  9615
    In the late summer of 1998, the authors, a cognitive scientist and a logician, started talking about the relevance of modern mathematical logic to the study of human reasoning, and we have been talking ever since. This book is an interim report of that conversation. It argues that results such as those on the Wason selection task, purportedly showing the irrelevance of formal logic to actual human reasoning, have been widely misinterpreted, mainly because the picture of logic current in psycholo…Read more
  •  121
    A logic of vision
    with Jaap M. van der Does
    Linguistics and Philosophy 23 (1): 1-92. 2000.
    This essay attempts to develop a psychologically informed semantics of perception reports, whose predictions match with the linguistic data. As suggested by the quotation from Miller and Johnson-Laird, we take a hallmark of perception to be its fallible nature; the resulting semantics thus necessarily differs from situation semantics. On the psychological side, our main inspiration is Marr's (1982) theory of vision, which can easily accomodate fallible perception. In Marr's theory, vision is a m…Read more
  •  161
    Executive function has become an important concept in explanations of psychiatric disorders, but we currently lack comprehensive models of normal executive function and of its malfunctions. Here we illustrate how defeasible logical analysis can aid progress in this area. We illustrate using autism and attention deficit hyperactivity disorder (ADHD) as example disorders, and show how logical analysis reveals commonalities between linguistic and non-linguistic behaviours within each disorder, and …Read more
  •  181
    Gaisi Takeuti has recently proposed a new operation on orthomodular latticesL, $\begin{array}{*{20}c} \parallel \\ \_ \\ \end{array} $ :P(L)»L. The properties of $\begin{array}{*{20}c} \parallel \\ \_ \\ \end{array} $ suggest that the value of $\begin{array}{*{20}c} \parallel \\ \_ \\ \end{array} $ (A) (A) $ \subseteq $ L) corresponds to the degree in which the elements ofA behave classically. To make this idea precise, we investigate the connection between structural properties of orthomodular …Read more