Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T20:07:47.620Z Has data issue: false hasContentIssue false

On axiomatizing fragments

Published online by Cambridge University Press:  12 March 2014

C. Smorynski*
Affiliation:
429 South Warwick Avenue, Westmont, Illinois 60559

Extract

The main purpose of this note is to present new semi-model-theoretic proofs of some axiomatization results. Principally, we prove the result of [van Dalen and Statman] on the axiomatization of the equality fragment of the intuitionistic theory of apartness by ω-fold stability axioms. Further examples are also discussed.

The intuitionistic theories of equality and apartness are given by the following nonlogical axioms:

EQ .

AP .

In AP, one can define a notion of equality by means of the abbreviation:

.

The corresponding interpretation of E Q in AP is not faithful — since equality is a negation, we have stability of equality:

.

The equality fragment of AP is axiomatized by a suitable generalization of the stability of equality. To state it, one first defines a sequence of partial apartness relations:

.

A simple induction shows, for all n,

whence

.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable