Todos los lenguajes regulares, libres de contexto y sensible al contexto son lenguajes recursivos.