proposition: Corollary FIN_DEC_SAT_FIN_DISCR_DEC_SAT Σ : FSAT Σ ⪯ᵢ FSAT' Σ.
proof: Proof. exists (fun A => A); red; apply fo_form_fin_dec_SAT_discr_equiv. Qed.
imports: List Undecidability.Synthetic(Definitions ReducibilityFacts InformativeDefinitions InformativeReducibilityFacts) Undecidability.PCP(PCP) Undecidability.Shared.Libs.DLW.Utils(utils_tac utils_list finite) Undecidability.Shared.Libs.DLW.Vec(pos vec) Undecidability.FOL.TRAKHTENBROT(notations bpcp fo_sig fo_terms fo_logic fo_sat Sig_discrete Sig_noeq )