RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 1995 Volume 220, Pages 93–122 (Mi znsl4283)

This article is cited in 3 papers

A method of epsilon substitution for the predicate logic with equality

G. E. Mints

Department of Philosophy, Stanford University

Abstract: The method of epsilon substitution was defined for arithmetic with interpretation of $\varepsilon xA(x)$ as the least $x$ satisfying $A(x)$. It proceeds by a series of finite approximations “from below” to a solution of a timed system of critical formulas. For the predicate logic only approach “from above” similar to cut-elimination was available. We present a definition of epsilon substitution for the predicate logic, prove the termination of the substitution process, and derive the corresponding Herbrand-type theorem. Bibliography: 18 titles.

UDC: 510.23

Received: 01.09.1994


 English version:
Journal of Mathematical Sciences (New York), 1997, 87:1, 3234–3252

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025