•  49
    Perfect validity, entailment and paraconsistency
    Studia Logica 43 (1-2). 1984.
    This paper treats entailment as a subrelation of classical consequence and deducibility. Working with a Gentzen set-sequent system, we define an entailment as a substitution instance of a valid sequent all of whose premisses and conclusions are necessary for its classical validity. We also define a sequent Proof as one in which there are no applications of cut or dilution. The main result is that the entailments are exactly the Provable sequents. There are several important corollaries. Every un…Read more
  •  48
    Were Those Disproofs I Saw before Me?
    Analysis 44 (3). 1984.
  •  48
    Harmony in a sequent setting
    Analysis 70 (3): 462-468. 2010.
  •  46
    Game theory and conventiont
    Nordic Journal of Philosophical Logic 6 (1): 3-19. 2001.
    This paper rebuts criticisms by Hintikka of the author's account of game-theoretic semantics for classical logic. At issue are (i) the role of the axiom of choice in proving the equivalence of the game-theoretic account with the standard truth-theoretic account; (ii) the alleged need for quantification over strategies when providing a game-theoretic semantics; and (iii) the role of Tarski's Convention T. As a result of the ideas marshalled in response to Hintikka, the author puts forward a new c…Read more
  •  46
    Sex and the evolution of fair-dealing
    Philosophy of Science 66 (3): 391-414. 1999.
    Brian Skyrms has studied the evolutionary dynamics of a simple bargaining game. Fair-dealing is the strategy 'demand 1/2', competing with the more modest strategy 'demand 1/3' and the greedier strategy 'demand 2/3'. Individuals leave offspring in proportion to their accumulated payoffs. The rules for payoffs from encounters penalize low- and high-demanders. The result is a significant basin of attraction for fair-dealing as an evolutionarily stable strategy. From these considerations Skyrms conc…Read more
  •  45
    Anti-realism and Logic. Truth as Eternal
    with W. D. Hart
    Journal of Symbolic Logic 54 (4): 1485. 1989.
  •  44
    320 index
    with Aw Moore, John Allen Paulos, Ad Irvine, Brian Rotman, and Mark Steiner
    Philosophical Papers 1896 (99)
  •  42
    Rule-Irredundancy and the Sequent Calculus for Core Logic
    Notre Dame Journal of Formal Logic 57 (1): 105-125. 2016.
    We explore the consequences, for logical system-building, of taking seriously the aim of having irredundant rules of inference, and a preference for proofs of stronger results over proofs of weaker ones. This leads one to reconsider the structural rules of REFLEXIVITY, THINNING, and CUT. REFLEXIVITY survives in the minimally necessary form $\varphi:\varphi$. Proofs have to get started. CUT is subject to a CUT-elimination theorem, to the effect that one can always make do without applications of …Read more
  •  40
    Contracting Intuitionistic Theories
    Studia Logica 80 (2-3): 369-391. 2005.
    I reformulate the AGM-account of contraction (which would yield an account also of revision). The reformulation involves using introduction and elimination rules for relational notions. Then I investigate the extent to which the two main methods of partial meet contraction and safe contraction can be employed for theories closed under intuitionistic consequence.
  •  40
    Conventional Necessity and the Contingency of Convention
    Dialectica 41 (1‐2): 79-95. 1987.
    SummaryI defend a conventionalist view of logical and mathematical truths against the criticisms of Quine and Stroud. Conventionalism is best formulated by appealing to sense‐conferring rules governing important logical and mathematical expressions. Conventional necessity can be understood as arising from these rules in a way that is immune to Quine's and Stroud's criticisms of the earlier formulation of conventionalism, in which stress was incorrectly laid on axiomatic systems of logic.RésuméJe…Read more
  •  39
    The Taming of the True
    Philosophical Review 109 (2): 290. 2000.
    The Taming of the True continues the project Neil Tennant began in Anti-realism and Logic of investigating and defending anti-realism. Tennant’s earlier book anticipated a second volume, in which issues related to empirical discourse would be addressed in greater detail. The Taming of the True provides this sequel. It also attempts a ground-clearing project, by addressing challenges to some of the presuppositions and implications of Tennant’s anti-realist position. Finally, it takes an opportuni…Read more
  •  36
    The relevance of premises to conclusions of core proofs
    Review of Symbolic Logic 8 (4): 743-784. 2015.
  •  36
    On the Degeneracy of the Full AGM-Theory of Theory-Revision
    Journal of Symbolic Logic 71 (2). 2006.
    A general method is provided whereby bizarre revisions of consistent theories with respect to contingent sentences that they refute can be delivered by revision-functions satisfying both the basic and the supplementary postulates of the AGM-theory of theory-revision
  •  34
    Transmission of Verification
    with Ethan Brauer
    Review of Symbolic Logic 1-16. forthcoming.
    This paper clarifies, revises, and extends the account of the transmission of truthmakers by core proofs that was set out in chap. 9 of Tennant. Brauer provided two kinds of example making clear the need for this. Unlike Brouwer’s counterexamples to excluded middle, the examples of Brauer that we are dealing with here establish the need for appeals to excluded middle when applying, to the problem of truthmaker-transmission, the already classical metalinguistic theory of model-relative evaluation…Read more
  •  34
    The one-page 1978 informal proof of Goodman and Myhill is regimented in a weak constructive set theory in free logic. The decidability of identities in general (⁠|$a\!=\!b\vee\neg a\!=\!b$|⁠) is derived; then, of sentences in general (⁠|$\psi\vee\neg\psi$|⁠). Martin-Löf’s and Bell’s receptions of the latter result are discussed. Regimentation reveals the form of Choice used in deriving Excluded Middle. It also reveals an abstraction principle that the proof employs. It will be argued that the Go…Read more
  •  33
    Formal games and forms for games
    Linguistics and Philosophy 4 (2). 1980.
  •  32
    An account of how a rational agent should revise beliefs in the light of new evidence.
  •  32
    Theory-Contraction is NP-Complete
    Logic Journal of the IGPL 11 (6): 675-693. 2003.
    I investigate the problem of contracting a dependency-network with respect to any of its nodes. The resulting contraction must not contain the node in question, but must also be a minimal mutilation of the original network. Identifying successful and minimally mutilating contractions of dependency-networks is non-trivial, especially when non-well-founded networks are to be taken into account. I prove that the contraction problem is NP-complete.1
  •  31
    Skolem's paradox and constructivism
    with Charles McCarty
    Journal of Philosophical Logic 16 (2). 1987.
  •  30
    Core Gödel
    Notre Dame Journal of Formal Logic 64 (1): 15-59. 2023.
    This study examines how the Gödel phenomena are to be treated in core logic. We show in formal detail how one can use core logic in the metalanguage to prove Gödel’s incompleteness theorems for arithmetic even when classical logic is used for logical closure in the object language.
  •  27
    Our regimentation of Goodman and Myhill’s proof of Excluded Middle revealed among its premises a form of Choice and an instance of Separation.Here we revisit Zermelo’s requirement that the separating property be definite. The instance that Goodman and Myhill used is not constructively warranted. It is that principle, and not Choice alone, that precipitates Excluded Middle.Separation in various axiomatizations of constructive set theory is examined. We conclude that insufficient critical attentio…Read more
  •  27
    Victor vanquished
    Analysis 62 (2): 135-142. 2002.
  •  26
    On the Adequacy of a Substructural Logic for Mathematics and Science
    Philosophical Quarterly 72 (4): 1002-1018. 2022.
    Williamson argues for the contention that substructural logics are ‘ill-suited to acting as background logics for science’. That contention, if true, would be very important, but it is refutable, given what is already known about certain substructural logics. Classical Core Logic is a substructural logic, for it eschews the structural rules of Thinning and Cut and has Reflexivity as its only structural rule. Yet it suffices for classical mathematics, and it furnishes all the proofs and disproofs…Read more
  •  26
    Core Logic
    Oxford University Press. 2017.
    Neil Tennant presents an original logical system with unusual philosophical, proof-theoretic, metalogical, computational, and revision-theoretic virtues. Core Logic is the first system that ensures both relevance and adequacy for the formalization of all mathematical and scientific reasoning.