A basis for a set C of functions on natural numbers is a set F of functions such that C is the closure with respect to substitution of the projection functions and the functions in F . This paper introduces three new bases, comprehending only common functions, for the Grzegorczyk classes E n with n ≥ 3. Such results are then applied in order to show that E n+1 = Kn for n ≥ 2, where {Kn} n∈N is the Axt hierarchy.Mathematics Subject Classification: 03D20, 03D55, 03B70, 68Q15.