RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2003 Volume 242, Pages 136–140 (Mi tm411)

This article is cited in 1 paper

Note on a Translation to Characterize Constructivity

M. Baaz

Vienna University of Technology

Abstract: This note describes a straightforward translation $\mathcal C^{(1)}$ such that $T\vdash A(t)$ for some term $t$ $\Leftrightarrow$ $\mathcal C^{(1)}(T)\vdash \mathcal C^{(1)}(\exists xA(x))$ for universal $T$ and purely existential $\exists xA(x)$. The correspondence is based on the properties of resolution calculus.

UDC: 510.6

Received in October 2002

Language: English


 English version:
Proceedings of the Steklov Institute of Mathematics, 2003, 242, 125–129

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025