4-dimensional Space of Algebraic Logic: a Uniied Functorial Framework for Propositional-like and Equational-like Logics

نویسنده

  • Zinovy Diskin
چکیده

Appetizer. Algebraic logic (AL) is a well established discipline yet some natural questions remain out of its scope. For instance, it is well known that the Horn and universal fragments of FOL are original logics close to equational logic rather than just sublogics of FOL, and, very similarly, Gentzen's axiomatization of FOL seems has much in common with the universal equational logic: how can these phenomena be placed in the AL framework? In general, what is equational-like logic, and how are these logics related to propositional logics? Another block of questions is whether cylindric or polyadic algebraization of FOL make it possible to consider it as a kind of (complex yet) propositional logic, or there are principal diierences? Has it sense to ask about the extent to which a given logic is propositional-like? And if even the questions above can be treated formally, will such an eeort be helpful in logic as such or will remain a purely metalogical achievement? A more technical but principal question is about size problems. Indeed, logics arising from semantics are not bound to be compact, moreover, there are big logics which are axiomatizable by a class rather than a set of inference rules. How can they be managed in AL? On the other hand, categorical logic (CL) has achieved a great success in metalogical studies, and, no doubts, it also manifests the power of the algebraic approach to logic. How can one describe the diierence between these two paradigms? What are their comparative advantages and disadvantages? Whether one of them subsumes the other or they are "orthogonal"? In general, what parameters do determine the essence of one or another style of algebraizing logic, in other words, what are main axes of the space where diierent algebraizions of diierent logics can be placed? What is the structure of this space? Does it possess some non-trivial algebra of operators mapping/building logics? For example, are there standard operators of passing from a logic to its Horn or Gentzen derivative, or from a (propositional) logic to its polyadic version? The present paper (together with its predecessor 8] and the companion 9]) aim at demonstrating that the questions above can be consistently approached within some unexpectedly simple framework constituted by a small set of functors organized into several commutative diagrams. The functorial framework gives a concise language and states meta-studies of algebraic logic on the rm algebraic ground of …

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A uni ed functorial framework for propositional like and equational like logics

Appetizer. Algebraic logic (AL) is a well established discipline yet some natural questions remain out of its scope. For instance, it is well known that the Horn and universal fragments of FOL are original logics close to equational logic rather than just sublogics of FOL, and, very similarly, Gentzen's axiomatization of FOL seems has much in common with the universal equational logic: how c a ...

متن کامل

On a purely categorical framework for coalgebraic modal logic

A category CoLog of distributive laws is introduced to unify different approaches to modal logic for coalgebras, based merely on the presence of a contravariant functor P that maps a state space to its collection of predicates. We show that categorical constructions, including colimits, limits, and compositions of distributive laws as a tensor product, in CoLog generalise and extend existing co...

متن کامل

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Dynamical Properties of Logical Substitutions

Many kinds of algebraic structures have associated dual topological spaces, among others commutative rings with 1 (this being the paradigmatic example), various kinds of lattices, boolean algebras, C∗-algebras, . . . . These associations are functorial, and hence algebraic endomorphisms of the structures give rise to continuous selfmappings of the dual spaces, which can enjoy various dynamical ...

متن کامل

EQ-logics with delta connective

In this paper we continue development of formal theory of a special class offuzzy logics, called EQ-logics. Unlike fuzzy logics being extensions of theMTL-logic in which the basic connective is implication, the basic connective inEQ-logics is equivalence. Therefore, a new algebra of truth values calledEQ-algebra was developed. This is a lower semilattice with top element endowed with two binary...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997