Schemes of proof in Hilbert-type axiomatic theories
Zapiski Nauchnykh Seminarov POMI, Computational complexity theory. Part 3, Tome 174 (1988), pp. 132-146
Voir la notice de l'article provenant de la source Math-Net.Ru
Given a proof in a Hilbert-type system by the scheme of this proof we understand a corresponding list of remarks explaining, for each formula, whether it is axiom and under which schema, and if derived by a rule, by which rule and using which premisses. Let $T$ be a Hilbert-type axiomatic theory whose language contains function symbol of arity $\geqslant2$. For $T$ it is not decidable, whether a formula $A$ has a proof in $T$ with a given schema. Let $T'$ be a Hilbert-type axiomatic theory whose language does not contain function symbols of arity $\geqslant2$. For $T'$ it is decidable whether a formula $A$ has a proof in $T'$ with a given schema.
@article{ZNSL_1988_174_a5,
author = {V. P. Orevkov},
title = {Schemes of proof in {Hilbert-type} axiomatic theories},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {132--146},
publisher = {mathdoc},
volume = {174},
year = {1988},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1988_174_a5/}
}
V. P. Orevkov. Schemes of proof in Hilbert-type axiomatic theories. Zapiski Nauchnykh Seminarov POMI, Computational complexity theory. Part 3, Tome 174 (1988), pp. 132-146. http://geodesic.mathdoc.fr/item/ZNSL_1988_174_a5/