No label defined (Q3778747)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4039891
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4039891 |
Statements
1987
0 references
logical derivation
0 references
arithmetic models
0 references
arbitrary functional symbols
0 references
0.7187556624412537
0 references
0.7151707410812378
0 references
The problem arises to reconstruct a logical derivation from the scheme of this derivation. In arithmetic models with the only functional symbols 0 and ' (successor) and in which addition and multiplication are expressed by ternary predicates, the problem is solved. In this paper, the author solves the same problem, but in the case of arbitrary functional symbols. Logical derivations are formulated in various calculi (Hilbert's, Gentzen's or natural deduction). The main result seems to be contained in the last theorem, which asserts the possibility of constructing an algorithm which recognizes the k- derivability of formulas by a scheme of derivation predicate calculus with identity.
0 references