proposition: Lemma PREP'_length k' H i : length (@PREP' k' H i) = k' * 14.
proof: Proof. induction k' in i, H |- *; cbn. - reflexivity. - autorewrite with list. rewrite IHk'. cbn. lia. Qed.
imports: Undecidability.MinskyMachines(MM_computable MM_sss mm_utils) Undecidability.StackMachines(BSM_computable) Undecidability.Shared.Libs.DLW(vec pos sss subcode) Lia Vector Nat Arith List Undecidability.MinskyMachines.MM(mm_defs mm_utils mm_comp_strong)