, Volume 64, Issue 3, pp 365-403

Logic Without Contraction as Based on Inclusion and Unrestricted Abstraction

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

On the one hand, the absence of contraction is a safeguard against the logical (property theoretic) paradoxes; but on the other hand, it also disables inductive and recursive definitions, in its most basic form the definition of the series of natural numbers, for instance. The reason for this is simply that the effectiveness of a recursion clause depends on its being available after application, something that is usually assured by contraction. This paper presents a way of overcoming this problem within the framework of a logic based on inclusion and unrestricted abstraction, without any form of extensionality.

This revised version was published online in June 2006 with corrections to the Cover Date.