Vanquishing the XCB question: The methodological discovery of the last shortest single axiom for the equivalential calculus (Q1869616)

From MaRDI portal
Revision as of 10:12, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Vanquishing the XCB question: The methodological discovery of the last shortest single axiom for the equivalential calculus
scientific article

    Statements

    Vanquishing the XCB question: The methodological discovery of the last shortest single axiom for the equivalential calculus (English)
    0 references
    0 references
    0 references
    0 references
    28 April 2003
    0 references
    This paper answers the following question: Is the formula \(\text{XCB}= e(x,e(e(e(xy)\), \(e(z,y)),z))\) a single axiom for the classical equivalential calculus when the rules of inference consist of detachment and substitution? Heretofore, thirteen shortest single axioms for classical equivalence of length eleven have been discovered, and XCB was the only remaining formula whose status was undetermined. This result ends the search for shortest single axioms for the equivalential calculus.
    0 references
    equivalence
    0 references
    equivalential calculus
    0 references
    single axioms
    0 references
    shortest single axioms
    0 references
    detachment
    0 references
    condensed detachment
    0 references
    XCB
    0 references
    OTTER
    0 references
    automated reasoning
    0 references
    0 references

    Identifiers