We study the relationships
between two kinds of formal systems which have been proposed for formalizing
modern constructive mathematics. Essentially, we show how to interpret the
set-theoretic systems of Friedman and Myhill in the operation-theoretic systems of
Feferman. As a by-product of this interpretation, we prove that Friedman’s system B
and certain of Feferman’s systems are conservative over intuitionistic arithmetic. We
also hope the interpretation casts some light on the nature of the concepts
axiomatized in the two systems.