Finite Schematizable Algebraic Logic
نویسندگان
چکیده
In this work, we attempt to alleviate three (more or less) equivalent negative results. These are (i) non-axiomatizability (by any finite schema) of the valid formula schemas of first order logic, (ii) non-axiomatizability (by finite schema) of any propositional logic equivalent with classical first order logic (i.e., modal logic of quantification and substitution), and (iii) non-axiomatizability (by finite schema) of the class of representable cylindric algebras (i.e., of the algebraic counterpart of first order logic). Here we present two finite schema axiomatizable classes of algebras that contain, as a reduct, the class of representable quasi-polyadic algebras and the class of representable cylindric algebras, respectively. We establish positive results in the direction of finitary algebraization of first order logic without equality as well as that with equality. Finally, we will indicate how these constructions can be applied to turn negative results (i), (ii) above to positive ones.1
منابع مشابه
An Omitting Types Theorem for Finite Schematizable Algebraic Logic
We prove an Omitting Types Theorem for the extension of first order logic studied by Németi, Sain and others as a solution to the so-called Finitization Problem in Algebraic Logic. A new omitting types theorem for first order logic is obtained.
متن کاملAN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
In this paper we extend the notion of degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...
متن کاملFour-valued modal logic: Kripke semantics and duality
We introduce a family of modal expansions of Belnap-Dunn four-valued logic and related systems, and interpret them in many-valued Kripke structures. Using algebraic logic techniques and topological duality for modal algebras, and generalizing the so-called twist-structure representation, we axiomatize by means of Hilbert-style calculi the least modal logic over the four-element Belnap lattice a...
متن کاملAn Algebraic Approach to Filtrations for Superintuitionistic Logics
There are two standard model-theoretic methods for proving the finite model property for modal and superintuionistic logics, the standard filtration and the selective filtration. While the corresponding algebraic descriptions are better understood in modal logic, it is our aim to give similar algebraic descriptions of filtrations for superintuitionistic logics via locally finite reducts of Heyt...
متن کاملIntuitionistic propositional logic with Galois connections
In this work, an intuitionistic propositional logic with a Galois connection (IntGC) is introduced. In addition to the intuitionistic logic axioms and inference rule of modus ponens, the logic contains only two rules of inference mimicking the performance of Galois connections. Both Kripke-style and algebraic semantics are presented for IntGC, and IntGC is proved to be complete with respect to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logic Journal of the IGPL
دوره 5 شماره
صفحات -
تاریخ انتشار 1997