proposition: Theorem fo_form_fin_dec_SAT_discr_equiv Σ A : FSAT Σ A <-> FSAT' Σ A.
proof: Proof. split. + apply fo_form_fin_dec_SAT_fin_discr_dec. + apply fo_form_fin_discr_dec_SAT_fin_dec. 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 )