Definition singles (y z x : nat) := if Dec (x = y) then z else x.Notation "f ∘ g" := (fun_comp f g) (at level 20).Definition ren_ctx {b : logic} f := map (ren f).Definition fun_comp {X Y Z} (f : Y -> Z) (g : X -> Y) x := f (g x).

Lemma ren_subst_t {b : logic} rho x t s : ren_t rho (subst_t x t s) = subst_t x (ren_t rho t) (ren_t rho s).