We consider the following generalization of the notion of a structure recursive relative to a set X. A relational structure A is said t o be a I'(X)-structure if for each relation symbol R, the interpretation of R in A is C O B relative to X, where / 3 = I'(R). We show that a certain, fairly obvious, description of classes C', of recursive infinitary formulas has the property that if A is a I'(l)-structure and S is a further relation on A, then the following are equivalent: (i) For every isomorphism F from A to a I'(X)-structure, F ( S ) is Cz relative to X, (ii) T h e relation is defined in A by a Cz formula with parameters.Mathematics Subject Classifleation: 03D45, 03C57, 03C75.Let L be a recursive language, and let Q be a recursive ordinal. Let A be a recursive L-structure. A relation S on the universe I d1 is intrinsically C : if for every isomorphism F mapping A onto a recursive structure, F ( S ) is Cg. Recursive infinitary C, formulas were introduced in ASH [l] (see also ASH-KNIGHT [3]). If S is definable in A by a recursive Cg formula p(ii,Z) (with parameters a), then it is easy to see that S is intrinsically XcO, on A. Using the &-systems of [l], BARKER [6] proved a converse, saying that, under extra assumptions of recursiveness on (A,S), if S is intrinsically CO, on A, then S is definable by a recursive Cg formula. MANASSE [8] showed that extra assumptions of recursiveness for (A, S) are needed for the result in IS]. Now, consider isomorphisms F mapping A onto arbitrary (not necessarily recursive) structures B such that IS1 w . A relation S is relatively intrinsically Xt if for each such F and B, F(S) is C : relative to B. If S is definable in A by a recursive C, formula p(E,Z), then S is relatively intrinsically on A. The converse of this was proved, using forcing, in [5] and, independently, in [7]. There are no extra assumptions, except for the recursiveness of A. In [4], we generalized the notion of a recursive structure to that of a "r-structure".For simplicity, suppose that our recursive language L is purely relational. We work ')Research partially supported by ARC.