Schönfinkel-type operators for classical logic (Q993497)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Schönfinkel-type operators for classical logic
scientific article

    Statements

    Schönfinkel-type operators for classical logic (English)
    0 references
    0 references
    20 September 2010
    0 references
    The author defines a new operator, dual to Schönfinkel's one, and proves that this operator by itself is sufficient to define all the connectives and operators of classical first-order logic. It is shown that there are four binary operators such that each can serve as the only undefined logical constant for classical first-order logic and that, for every \(n\)-ary connective that yields a functionally complete singleton set of connectives, two Schönfinkel-type operators are definable, and all the latter ones are definable in this way.
    0 references
    0 references
    0 references
    0 references
    0 references
    functional completeness
    0 references
    sufficient sets of operators
    0 references
    quantifiers
    0 references
    Peirce
    0 references
    Sheffer
    0 references
    Post
    0 references
    Schönfinkel.
    0 references
    0 references