Method of invariant transformations and logical deduction (Q759745)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Method of invariant transformations and logical deduction |
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
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
derivable formula
0 references
strong embedding
0 references
contraction rule
0 references
automatic deductions
0 references
0.6930022239685059
0 references
0.6919605135917664
0 references
0.6910334825515747
0 references