Method of invariant transformations and logical deduction (Q759745)

From MaRDI portal





scientific article; zbMATH DE number 3882402
Language Label Description Also known as
default for all languages
No label defined
    English
    Method of invariant transformations and logical deduction
    scientific article; zbMATH DE number 3882402

      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