Method of invariant transformations and logical deduction (Q759745)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Method of invariant transformations and logical deduction
scientific article

    Statements

    Method of invariant transformations and logical deduction (English)
    0 references
    0 references
    1984
    0 references
    It is well known that any derivable formula of the classical predicate calculus can be obtained by means of contractions \((A\vee A\to A,\quad A\&A\to A)\) from a formula derivable without using contraction rule. The notion of strong embedding of B in A used by the author is close to derivability of \(A\to B\) without using contraction rule (but does not coincide with it in view of nonsymmetric treatment of conjunction and disjunction). The deduction rules of the author's system (for which a long soundness argument is presented) are formulated in a complicated way using analogue of contraction rule combined with strong embedding into assumption formulas. This form is needed to incorporate axioms of specific theories in the process of automatic deductions.
    0 references
    0 references
    derivable formula
    0 references
    strong embedding
    0 references
    contraction rule
    0 references
    automatic deductions
    0 references
    0 references

    Identifiers