The shortest possible length of the longest implicational axiom (Q1914373)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The shortest possible length of the longest implicational axiom
scientific article

    Statements

    The shortest possible length of the longest implicational axiom (English)
    0 references
    0 references
    0 references
    6 January 1997
    0 references
    This interesting paper shows that every complete set of axioms of classical implicational logic (IF) must have at least one axiom of length 11 (in Polish notation). The matrix methods employed by the author also allow a simple proof of the Wajsberg/Diamond-McKinsley Theorem that every complete set of axioms must include at least one containing occurrences of 3 or more distinct propositional variables. Both results are ``best possible'' and also apply to all commonly used subsystems of IF.
    0 references
    0 references
    0 references
    0 references
    0 references
    shortest axioms
    0 references
    classical implicational logic
    0 references
    matrix methods
    0 references
    Wajsberg/Diamond-McKinsley theorem
    0 references
    0 references