(* Autor(s): Andrej Dudenhefner (1) Affiliation(s): (1) Saarland University, Saarbrücken, Germany *)
(* Reduction from: Uniform Two-inequality Semi-unification (RU2SemiU) to: Semi-unification (SemiU) *)
From Undecidability.SemiUnification.Util Require Import Facts.

(* many-one reduction from right-uniform two-inequality semi-unification to semi-unification *)
Theorem reduction : RU2SemiU ⪯ SemiU.