La clase de todos los lenguajes recursivos es a menudo llamada R, aunque este nombre también es usado para la clase RP.