RE Elementary Classes