proposition: Theorem MMA2_MM2_HALTING : MMA2_HALTING ⪯ MM2_HALTING.
proof: Proof. exists f. intros (P & v); simpl; unfold MMA2_HALTING. apply mma_mma2_reduction. Qed.
imports: List Arith Relations Lia Undecidability.Synthetic.Definitions Undecidability.Shared.Libs.DLW(utils pos vec sss subcode) Undecidability.MinskyMachines(MM2 mma_defs)