Es el caso de la decidibilidad en formula_3 y en todas sus extensiones que se obtienen añadiendo constructores que en la LPO se pueden expresar con dos variables.