Respuestas:
Lejos de ahi. De hecho, cualquier red distributiva contable se incrusta como un orden sub-parcial de , incluso si solo consideramos esos grados entre dos idiomas fijos dados ( K. Ambos-Spies, subredes de los grados de tiempo polinomiales , Inform. Y Control 65 (1): 63-84, 1985).
Como un contraejemplo trivial, uno puede considerar y B = { 0 , 1 } ∗ . Ninguno de los dos es reducible al otro, ya que x ∈ A siempre está mal y y ∈ B siempre es cierto.