Abstract
The first method is based on the familiar method of lowering thinnings downwards and is a further development of the lemmas on “weeding” of [1]. The second method is based on the use of sufficiently wide classes of sequents, for which derivability in the intuitionistic predicate calculus coincides with derivability in the classical predicate calculus and the familiar property of disjunction is true. By this method one can get, e.g., a syntactic proof of the following assertion. If the positive formula A is derivable in the theory of groups under additional assumptions of the form
then A is also derivable in the theory of groups without these assumptions. As the third method there is proposed a syntactically formulated test for the conservativeness of extensions of intuitionistic axiomatic theories. With the help of this test one can get, for example, a syntactic proof of the hereditary undecidability of the intuitionistic theory of equality, with additional axioms which are the formula
, all formulas of the form
and all negations of formulas derivable in the classical predicate calculus.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Literature cited
V. P. Orevkov, “Glivenkovskii classes of sequents,” Tr. Mat. Inst. Akat. Nauk SSSR,98, 131–154 (1968).
S. C. Kleene, Mathematical Logic, New York (1967).
G. V. Davydov, “Correction of unprovable formulas,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,4, 18–29 (1967).
S. Yu. Maslov, “Inverse method and tactics for calculating with functional signs,” Tr. Mat. Inst, Akad. Nauk SSSR,121, 14–56 (1972).
H. B. Curry, Foundations of Mathematical Logic, New York (1963).
Yu. L. Ershov, E. A. Palyutin, and M. A. Taitslin, Mathematical Logic [in Russian], Novosibirsk (1973).
C. C. Chang and H. J. Keisler, Model Theory, Amsterdam (1973).
G. E. Mints, “Choice of terms in quantifier rules of the constructive predicate calculus,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,4, 112–122 (1967).
G. E. Mints, “Skolem method in intuitionistic calculi,” Tr. Mat. Inst. Akad. Nauk SSSR,121, 67–99 (1972).
S. Yu. Maslov, G. E. Mints, and V. P. Orevkov, “Undecidability in the constructive predicate calculus of certain classes of formulas containing only unary predicate variables,” Dokl. Akad. Nauk SSSR,163, No. 2, 295–297 (1965).
V. P. Orevkov, “Undecidability of certain constructive axiomatic theories,” in: Second All-Union Conference on Mathematical Logic. Abstracts of Short Communications [in Russian], Moscow (1972), p. 37.
C. Smorynski, “Elementary intuitionistic theories,” J. Symbolic Logic,38, No. 1, 102–134 (1973).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 88, pp. 163–175, 1979.
Rights and permissions
About this article
Cite this article
Orevkov, V.P. Three ways of recognizing inessential formulas in sequents. J Math Sci 20, 2351–2357 (1982). https://doi.org/10.1007/BF01629445
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01629445