proposition: Lemma rm_const_shift_subst A : map (subst_form ↑) (map rm_const_fm A) = map rm_const_fm (map (subst_form ↑) A).
proof: Proof. erewrite map_map, map_ext, <- map_map. reflexivity. apply rm_const_fm_shift. Qed.
imports: Undecidability.FOL.Syntax.Facts Undecidability.FOL.Syntax.Asimpl Undecidability.FOL.Semantics.Tarski.FullFacts Undecidability.FOL.Deduction.FullNDFacts Undecidability.FOL.Sets(binZF ZF) Undecidability.FOL.Reductions.PCPb_to_ZF Undecidability(Shared.ListAutomation) Morphisms Undecidability.FOL(Reductions.PCPb_to_ZFeq)