ABSTRACT. We show that, under certain assumptions of recursiveness in 21, the recursive structure 21 is A^-stable for a < wfK if and only if there is an enumeration of 21 using a E^ set of recursive EQ infinitary formulae and finitely many parameters from 21. This extends the results of [1].To do this, we first obtain results concerning A^ paths in recursive labelling systems, also extending results of [1]. We show, more generally, that a path and a labelling can simultaneously be defined, when each node of the path is to be obtained by a A^ function from the previous node and its label.
Introduction.We say that a recursive structure 21 is A\\-stable if, for every recursive structure 03 = 21, every isomorphism from 03 to 21 is A° in Kleene's hyperarithmetical hierarchy. We shall show that, under certain assumptions, 21 is A°-stable iff there exists a "formally A° enumeration of 21."The basic outline of our argument is as in [1], where such a result was obtained for finite a. However, certain technicalities prevent the generalization to infinite a from being as straightforward as might be expected. The argument seems most easily described in terms of recursive labelling systems, which were introduced in [1] for a similar purpose.The two basic results for a-systems are obtained in §1 and applied in the succeeding sections to the question of A°-stability.These basic results are also used in the related topic of A°-categoricity [2]. In §1 we define the notion of a recursively a-guided recursive labelling system, or a-system, and in Proposition 1 state the desired result similar to that of [lj involving the existence of r.e. points of 2N and of labellings of A^ paths in an