The Justification of the Logical Laws Revisited

The proof-theoretic analysis of logical semantics undermines the received view of proof theory as being concerned with symbols devoid of meaning, and of model theory as the sole branch of logical theory entitled to access the realm of semantics. The basic tenet of proof-theoretic semantics is that meaning is given by some rules of proofs, in terms of which all logical laws can be justified and the notion of logical consequence explained. In this paper an attempt will be made to unravel some aspects of the issue and to show that this justification as it stands is untenable, for it relies on a formalistic conception of meaning and fails to recognise the fundamental distinction between semantic definitions and rules of inference. It is also briefly suggested that the profound connection between meaning and proofs should be approached by first reconsidering our very notion of proof.     

The original sin of proof-theoretic semantics

Proof-theoretic semantics is an alternative to model-theoretic semantics. It aims at explaining the meaning of the logical constants in terms of the inference rules that govern their behaviour in proofs. We argue that this must be construed as the task of explaining these meanings relative to a logic, i.e., to a consequence relation. Alas, there is no agreed set of properties that a relation must have in order to qualify as a consequence relation. Moreover, the association of a consequence relation to a logical calculus is not as straightforward as it may seem. We show that these facts are problematic for the proof-theoretic project but the problems can be solved. Our thesis is that the consequence relation relevant for proof-theoretic semantics is the one given by the sequent-to-sequent derivability relation in Gentzen systems.

     

Validity Concepts in Proof-theoretic Semantics

The standard approach to what I call “proof-theoretic semantics”, which is mainly due to Dummett and Prawitz, attempts to give a semantics of proofs by defining what counts as a valid proof. After a discussion of the general aims of proof-theoretic semantics, this paper investigates in detail various notions of proof-theoretic validity and offers certain improvements of the definitions given by Prawitz. Particular emphasis is placed on the relationship between semantic validity concepts and validity concepts used in normalization theory. It is argued that these two sorts of concepts must be kept strictly apart.     

Proof-Theoretic Semantics for Subsentential Phrases

The paper briefly surveys the sentential proof-theoretic semantics for fragment of English. Then, appealing to a version of Frege’s context-principle (specified to fit type-logical grammar), a method is presented for deriving proof-theoretic meanings for sub-sentential phrases, down to lexical units (words). The sentential meaning is decomposed according to the function-argument structure as determined by the type-logical grammar. In doing so, the paper presents a novel proof-theoretic interpretation of simple type, replacing Montague’s model-theoretic type interpretation (in arbitrary Henkin models). The domains of derivations are collections of derivations in the associated “dedicated” natural-deduction proof-system, and functions therein (with no appeal to models, truth-values and elements of a domain). The compositionality of the semantics is analyzed.     

Proof-Theoretic Semantics, Self-Contradiction, and the Format of Deductive Reasoning

From the point of view of proof-theoretic semantics, it is argued that the sequent calculus with introduction rules on the assertion and on the assumption side represents deductive reasoning more appropriately than natural deduction. In taking consequence to be conceptually prior to truth, it can cope with non-well-founded phenomena such as contradictory reasoning. The fact that, in its typed variant, the sequent calculus has an explicit and separable substitution schema in form of the cut rule, is seen as a crucial advantage over natural deduction, where substitution is built into the general framework.     

Bilateralism in Proof-Theoretic Semantics

The paper suggests a revision of the notion of harmony, a major necessary condition in proof-theoretic semantics for a natural-deduction proof-system to qualify as meaning conferring, when moving to a bilateral proof-system. The latter considers both forces of assertion and denial as primitive, and is applied here to positive logics, lacking negation altogether. It is suggested that in addition to the balance between (positive) introduction and elimination rules traditionally imposed by harmony, a balance should be imposed also on: (i) negative introduction and elimination rules, and (ii) positive and negative introduction rules. The paper suggests a proof-theoretical definition of duality (not referring to truthtables), using which double harmony is defined. The paper proves that in a doubly-harmonious system, the coordination rule, typical to bilateral systems, is admissible.     

A Constructive Type-Theoretical Formalism for the Interpretation of Subatomically Sensitive Natural Language Constructions

The analysis of atomic sentences and their subatomic components poses a special problem for proof-theoretic approaches to natural language semantics, as it is far from clear how their semantics could be explained by means of proofs rather than denotations. The paper develops a proof-theoretic semantics for a fragment of English within a type-theoretical formalism that combines subatomic systems for natural deduction [20] with constructive (or Martin-L?f) type theory [8, 9] by stating rules for the formation, introduction, elimination and equality of atomic propositions understood as types (or sets) of subatomic proof-objects. The formalism is extended with dependent types to admit an interpretation of non-atomic sentences. The paper concludes with applications to natural language including internally nested proper names, anaphoric pronouns, simple identity sentences, and intensional transitive verbs.     

The Idea of a Proof-Theoretic Semantics and the Meaning of the Logical Operations

This is a purely conceptual paper. It aims at presenting and putting into perspective the idea of a proof-theoretic semantics of the logical operations. The first section briefly surveys various semantic paradigms, and Section 2 focuses on one particular paradigm, namely the proof-theoretic semantics of the logical operations. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the Proof-theoretic Foundation of General Definition Theory

A general definition theory should serve as a foundation for the mathematical study of definitional structures. The central notion of such a theory is a precise explication of the intuitively given notion of a definitional structure. The purpose of this paper is to discuss the proof theory of partial inductive definitions as a foundation for this kind of a more general definition theory. Among the examples discussed is a suggestion for a more abstract definition of lambda-terms (derivations in natural deduction) that could provide a basis for a more systematic definitional approach to general proof theory.     

A future for the thin red line

The thin red line (TRL) is a theory about the semantics of future-contingents. The central idea is that there is such a thing as the ??actual future??, even in the presence of indeterminism. It is inspired by a famous solution to the problem of divine foreknowledge associated with William of Ockham, in which the freedom of agents is argued to be compatible with God??s omniscience. In the modern branching time setting, the theory of the TRL is widely regarded to suffer from several fundamental problems. In this paper we propose several new TRL semantics, each with differing degrees of success. This leads up to our final semantics, which is a cross between the TRL and supervaluationism. We discuss the notions of truth, validity and semantic consequence which result from our final semantics, and demonstrate some of its pleasing results. This account, we believe, answers the main objection in the literature, and thus places the TRL on the same level as any other competing semantics for future contingents.     

Postmodernism's Self-Nullifying Reading of Nietzsche

In his very rich and insightful book, Kant's Theory of Freedom, Henry Allison argues that in the first Critique Kant's reason for rejecting Humean compatibilism in favor of an incompatibilist conception of practical freedom stems, not from a specific concern to ground morality, as many have supposed, but from his general conception of rational agency, which Allison explicates in terms of the idea of practical spontaneity. Practically spontaneous rational agency is subject to imperatives and therefore distinct from Humean agency. But it is not necessarily subject to the categorical imperative and hence is distinct from fully spontaneous (transcendentally free) moral agency. A conception thus emerges of an agent with limited spontaneity, subject to hypothetical but not categorical imperatives. A doubt may be raised, however, as to whether Kant's view can accommodate this conception of limited practical spontaneity. Reflection on Kant's notion of a hypothetical imperative suggests that the idea of limited spontaneity is in danger of either collapsing into the Humean picture or else turning out to be equivalent to the conception of full spontaneity appropriate to moral agency. There is thus reason to suppose that, for Kant, we would not be bound by imperatives at all if we were not bound by the categorical imperative.     

The medieval theory of consequence

The recovery of Aristotle??s logic during the twelfth century was a great stimulus to medieval thinkers. Among their own theories developed to explain Aristotle??s theories of valid and invalid reasoning was a theory of consequence, of what arguments were valid, and why. By the fourteenth century, two main lines of thought had developed, one at Oxford, the other at Paris. Both schools distinguished formal from material consequence, but in very different ways. In Buridan and his followers in Paris, formal consequence was that preserved under uniform substitution. In Oxford, in contrast, formal consequence included analytic consequences such as ??If it??s a man, then it??s an animal??. Aristotle??s notion of syllogistic consequence was subsumed under the treatment of formal consequence. Buridan developed a general theory embracing the assertoric syllogism, the modal syllogism and syllogisms with oblique terms. The result was a thoroughly systematic and extensive treatment of logical theory and logical consequence which repays investigation.     

Proof,Meaning and Paradox: Some Remarks

Topoi - In the present paper, the Fregean conception of proof-theoretic semantics that I developed elsewhere will be revised so as to better reflect the different roles played by open and closed...     

A Note on Harmony

In the proof-theoretic semantics approach to meaning, harmony, requiring a balance between introduction-rules (I-rules) and elimination rules (E-rules) within a meaning conferring natural-deduction proof-system, is a central notion. In this paper, we consider two notions of harmony that were proposed in the literature: 1. GE-harmony, requiring a certain form of the E-rules, given the form of the I-rules. 2. Local intrinsic harmony: imposes the existence of certain transformations of derivations, known as reduction and expansion. We propose a construction of the E-rules (in GE-form) from given I-rules, and prove that the constructed rules satisfy also local intrinsic harmony. The construction is based on a classification of I-rules, and constitute an implementation to Gentzen’s (and Pawitz’) remark, that E-rules can be “read off” I-rules.     

“If you’d wiggled A,then B would’ve changed”

This paper deals with the truth conditions of conditional sentences. It focuses on a particular class of problematic examples for semantic theories for these sentences. I will argue that the examples show the need to refer to dynamic, in particular causal laws in an approach to their truth conditions. More particularly, I will claim that we need a causal notion of consequence. The proposal subsequently made uses a representation of causal dependencies as proposed in Pearl (2000) to formalize a causal notion of consequence. This notion inserted in premise semantics for counterfactuals in the style of Veltman (1976) and Kratzer (1979) will provide a new interpretation rule for conditionals. I will illustrate how this approach overcomes problems of previous proposals and end with some remarks on remaining questions.     

Incompatibility Semantics from Agreement

In this paper, I discuss the analysis of logic in the pragmatic approach recently proposed by Brandom. I consider different consequence relations, formalized by classical, intuitionistic and linear logic, and I will argue that the formal theory developed by Brandom, even if provides powerful foundational insights on the relationship between logic and discursive practices, cannot account for important reasoning patterns represented by non-monotonic or resource-sensitive inferences. Then, I will present an incompatibility semantics in the framework of linear logic which allow to refine Brandom’s concept of defeasible inference and to account for those non-monotonic and relevant inferences that are expressible in linear logic. Moreover, I will suggest an interpretation of discursive practices based on an abstract notion of agreement on what counts as a reason which is deeply connected with linear logic semantics.     

Everettian quantum mechanics without branching time

In this paper I assess the prospects for combining contemporary Everettian quantum mechanics (EQM) with branching-time semantics in the tradition of Kripke, Prior, Thomason and Belnap. I begin by outlining the salient features of ??decoherence-based?? EQM, and of the ??consistent histories?? formalism that is particularly apt for conceptual discussions in EQM. This formalism permits of both ??branching worlds?? and ??parallel worlds?? interpretations; the metaphysics of EQM is in this sense underdetermined by the physics. A prominent argument due to Lewis (On the Plurality of Worlds, 1986) supports the non-branching interpretation. Belnap et?al. (Facing the Future: Agents and Choices in Our Indeterministic World, 2001) refer to Lewis?? argument as the ??Assertion problem??, and propose a pragmatic response to it. I argue that their response is unattractively ad hoc and complex, and that it prevents an Everettian who adopts branching-time semantics from making clear sense of objective probability. The upshot is that Everettians are better off without branching-time semantics. I conclude by discussing and rejecting an alternative possible motivation for branching time.     

Varieties of failure (of warrant transmission: what else?!)

In the contemporary expanding literature on transmission failure and its connections with issues such as the Closure principle, the nature of perceptual warrant, Moore??s proof of an external world and the effectiveness of Humean scepticism, it has often been assumed that there is just one kind of it: the one made familiar by the writings of Crispin Wright and Martin Davies. Although it might be thought that one kind of failure is more than enough, Davies has recently challenged this view: apparently, there are more ways in heaven and earth that warrant can fail to transmit across valid inference from one (set of) belief(s) to another, than have been dreamt of in philosophy so far. More specifically, Davies thinks that a second kind of transmission failure has to be countenanced. He connects each kind of failure of transmission of warrant with two different kinds of epistemic project, respectively, and with the exploration of whether the current dispute between conservatives such as Wright, and liberals such as Jim Pryor, on the nature of perceptual warrant, would have a bearing on them. I point out why Davies??s second kind of transmission failure is indeed no such thing. I then move on to canvass another kind of transmission failure, different from the one studied by both Wright and Davies, and dependent on an alternative conception of the structure of empirical warrants, which I dub ??moderatism??. I then consider how this alternative notion of transmission failure fares with respect to Moore??s proof, its relationship with Wright??s kind of transmission failure and with the Closure principle. In closing, I defend it from criticisms that can be elicited from Pryor??s recent work.     

Categoricity and Consistency in Second-Order Logic

We analyse the concept of a second-order characterisable structure and divide this concept into two parts—consistency and categoricity—with different strength and nature. We argue that categorical characterisation of mathematical structures in second-order logic is meaningful and possible without assuming that the semantics of second-order logic is defined in set theory. This extends also to the so-called Henkin structures.