proposition: Lemma enc_derivations_base B n : M_opair ∅ (M_enc_stack B) ∈ M_enc_derivations B n.
proof: Proof. Proof using M_ZF VIEQ. induction n; cbn. - now apply sing_el. - apply binunion_el. now left. Qed.
imports: Undecidability.FOL.ZF Undecidability.FOL.Syntax.Facts Undecidability.FOL.Semantics.Tarski.FullFacts Undecidability.FOL.Sets.ZF Lia Undecidability.PCP(PCP Util.PCP_facts Reductions.PCPb_iff_dPCPb) Undecidability(Shared.ListAutomation)