XCB, the Last of the Shortest Single Axioms for the Classical Equivalential Calculus

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

It has long been an open question whether the formula XCB = EpEEEpqErqr is, with the rules of substitution and detachment, a single axiom for the classical equivalential calculus. This paper answers that question affirmatively, thus completing a search for all such eleven-symbol single axioms that began seventy years ago.
6 pages, no figures

Keywords

Logic in Computer Science, Artificial Intelligence, F.4.1; I.2.3

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/31343

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0211015
 http://arxiv.org/abs/cs/0211015

Collections

arXiv