Search

A significant focal idea presented in [2-3], is that of neat reducts. In this paper, we apply neat reducts on some classes of algebras like cylindric algebras, quasi-polyadic algebras and quasi-polyadic equality algebras. [ABSTRACT FROM AUTHOR]

We adjust the notion of finitary filter pair, which was coined for creating and analyzing finitary logics, in such a way that we can treat logics of cardinality κ , where κ is a regular cardinal. The corresponding new notion is called κ -filter pair. A filter pair can be seen as a presentation of a logic, and we ask what different κ -filter pairs give rise to a fixed logic of cardinality κ . To make the question well-defined we restrict to a subcollection of filter pairs and establish a bijection from that collection to the set of natural extensions of that logic by a set of variables of cardinality κ . Along the way we use κ -filter pairs to construct natural extensions for a given logic, work out the relationships between this construction and several others proposed in the literature, and show that the collection of natural extensions forms a complete lattice. In an optional section we introduce and motivate the concept of a general filter pair. [ABSTRACT FROM AUTHOR]

It is customary to expect from a logical system that it can be algebraizable, in the sense that an algebraic companion of the deductive machinery can always be found. Since the inception of da Costa's paraconsistent calculi, algebraic equivalents for such systems have been sought. It is known, however, that these systems are not self-extensional (i.e., they do not satisfy the replacement property). More than this, they are not algebraizable in the sense of Blok–Pigozzi. The same negative results hold for several systems of the hierarchy of paraconsistent logics known as Logics of Formal Inconsistency (LFIs). Because of this, several systems belonging to this class of logics are only characterizable by semantics of a non-deterministic nature. This paper offers a solution for two open problems in the domain of paraconsistency, in particular connected to algebraization of LFIs, by extending with rules several LFIs weaker than $C_1$ , thus obtaining the replacement property (that is, such LFIs turn out to be self-extensional). Moreover, these logics become algebraizable in the standard Lindenbaum–Tarski's sense by a suitable variety of Boolean algebras extended with additional operations. The weakest LFI satisfying replacement presented here is called RmbC, which is obtained from the basic LFI called mbC. Some axiomatic extensions of RmbC are also studied. In addition, a neighborhood semantics is defined for such systems. It is shown that RmbC can be defined within the minimal bimodal non-normal logic $\mathbf {E} {\oplus } \mathbf {E}$ defined by the fusion of the non-normal modal logic E with itself. Finally, the framework is extended to first-order languages. RQmbC, the quantified extension of RmbC, is shown to be sound and complete w.r.t. the proposed algebraic semantics. [ABSTRACT FROM AUTHOR]

Dyrda and Prucnal gave a Hilbert-style axiomatization for the { ∧ , ∨ } -fragment of classical propositional logic. Their proof of completeness follows a different approach to the standard one proving the completeness of classical propositional logic. In this note, we present an alternative proof of Dyrda and Prucnal's result following the standard arguments which prove the completeness of classical propositional logic. [ABSTRACT FROM AUTHOR]

The variety of (pointed) residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., ℓ -groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated ℓ -groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated ℓ -groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend some parts of the theory of join-completions of residuated ℓ -groupoids to the left-residuated case, giving a new proof of MacLaren's theorem for orthomodular lattices. [ABSTRACT FROM AUTHOR]

Let (†) denote the following property of a variety V : Every subquasivariety of V is a variety. In this paper, we prove that every idempotent dual discriminator variety has property (†) . Property (†) need not hold for nonidempotent dual discriminator varieties, but (†) does hold for minimal nonidempotent dual discriminator varieties. Combining the results for the idempotent and nonidempotent cases, we obtain that every minimal dual discriminator variety is minimal as a quasivariety [ABSTRACT FROM AUTHOR]

In this paper, we study semiconic idempotent commutative residuated lattices. An algebra of this kind is a semiconic generalized Sugihara monoid if it is generated by the lower bounds of the monoid identity. We establish a category equivalence between semiconic generalized Sugihara monoids and Brouwerian algebras with a strong nucleus. As an application, we show that central semiconic generalized Sugihara monoids are strongly amalgamable. [ABSTRACT FROM AUTHOR]

Suszko's problem is the problem of finding the minimal number of truth values needed to semantically characterize a syntactic consequence relation. Suszko proved that every Tarskian consequence relation can be characterized using only two truth values. Malinowski showed that this number can equal three if some of Tarski's structural constraints are relaxed. By so doing, Malinowski introduced a case of so-called mixed consequence , allowing the notion of a designated value to vary between the premises and the conclusions of an argument. In this article we give a more systematic perspective on Suszko's problem and on mixed consequence. First, we prove general representation theorems relating structural properties of a consequence relation to their semantic interpretation, uncovering the semantic counterpart of substitution-invariance, and establishing that (intersective) mixed consequence is fundamentally the semantic counterpart of the structural property of monotonicity. We use those theorems to derive maximum-rank results proved recently in a different setting by French and Ripley, as well as by Blasio, Marcos, and Wansing, for logics with various structural properties (reflexivity, transitivity, none, or both). We strengthen these results into exact rank results for nonpermeable logics (roughly, those which distinguish the role of premises and conclusions). We discuss the underlying notion of rank, and the associated reduction proposed independently by Scott and Suszko. As emphasized by Suszko, that reduction fails to preserve compositionality in general, meaning that the resulting semantics is no longer truth-functional. We propose a modification of that notion of reduction, allowing us to prove that over compact logics with what we call regular connectives , rank results are maintained even if we request the preservation of truth-functionality and additional semantic properties. [ABSTRACT FROM AUTHOR]

We define when a ternary term m of an algebraic language L is called a distributive nearlattice term (DN-term) of a sentential logic S. Distributive nearlattices are ternary algebras generalising Tarski algebras and distributive lattices. We characterise the selfextensional logics with a DN-term through the interpretation of the DN-term in the algebras of the algebraic counterpart of the logics. We prove that the canonical class of algebras (under the point of view of Abstract Algebraic Logic) associated with a selfextensional logic with a DN-term is a variety, and we obtain that the logic is in fact fully selfextensional. [ABSTRACT FROM AUTHOR]

We present a logical and algebraic description of right adjoint functors between generalized quasi-varieties, inspired by the work of McKenzie on category equivalence. This result is achieved by developing a correspondence between the concept of adjunction and a new notion of translation between relative equational consequences. [ABSTRACT FROM AUTHOR]

In this paper we consider, from a computational point of view, the problem of classifying logics within the Leibniz and Frege hierarchies typical of abstract algebraic logic. The main result states that, for logics presented syntactically, this problem is in general undecidable. More precisely, we show that there is no algorithm that classifies the logic of a finite consistent Hilbert calculus in the Leibniz and in the Frege hierarchies. [ABSTRACT FROM AUTHOR]

One of the most interesting aspects of Blok and Pigozzi's algebraizability theory is that the notion of algebraizable logic L can be characterised by means of Syntactic and Semantic Isomorphism Theorems. While the Syntactic Isomorphism Theorem concerns the relation between the theories of the algebraizable logic L and those of the equational consequence relative to its equivalent algebraic semantics K , the Semantic Isomorphism Theorem describes the interplay between the filters of L on an arbitrary algebra A and the congruences of A relative to K . The pioneering insight of Blok and Jónsson, and the further generalizations by Galatos, Tsinakis, Gil-Férez and Russo, showed that the concept of algebraizability was not intrinsic to the connection between a logic and an equational consequence, thus inaugurating the abstract theory of equivalence between structural closure operators. However all these works focus only on the Syntactic Isomorphism Theorem, disregarding the semantic aspects present in the original theory. In this paper we fill this gap by introducing the notion of compositional lattice, which acts on a category of evaluational frames. In this new framework the non-linguistic flavour of the Semantic Isomorphism Theorem can be naturally recovered. In particular, we solve the problem of finding sufficient and necessary conditions for transferring a purely syntactic equivalence to the semantic level as in the Semantic Isomorphism Theorem. [ABSTRACT FROM AUTHOR]

The recent discovery that very different types of algebras have a quantale as an injective envelope is analyzed. Multi-posets are introduced as a generic structure that admits an essential embedding into a quantale, explicitly realized as a completion. Effect algebras and their non-commutative extensions, quantum B-algebras, KL -algebras, groups, and various other types of algebras are genuine multi-posets, in the sense that they determine full subcategories. Some structures like partially ordered groups or effect algebras do not carry over to the injective envelope. We provide a criterion for extendability in terms of a generalized archimedean property. Applied to non-commutative topology, multi-posets lead to a symmetric version of quantum spaces as a class of spatial quantales. [ABSTRACT FROM AUTHOR]

A deductive system is structurally complete if all of its admissible inference rules are derivable. For several important systems, like the modal logic S5, failure of structural completeness is caused only by the underivability of a passive rule, i.e., a rule whose premise is not unifiable by any substitution. Neglecting passive rules leads to the notion of almost structural completeness, that means, to the derivability of admissible non-passive rules. We investigate almost structural completeness for quasivarieties and varieties of general algebras. The results apply to all algebraizable deductive systems. Firstly, various characterizations of almost structurally complete quasivarieties are presented. Two of them are general: the one expressed with finitely presented algebras, and the one expressed with subdirectly irreducible algebras. The next one is restricted to quasivarieties with the finite model property and equationally definable principal relative congruences, where the condition is verifiable on finite subdirectly irreducible algebras. Some connections with exact and projective unification are included. Secondly, examples of almost structurally complete varieties are provided. Particular emphasis is put on varieties of closure algebras, that are known to constitute adequate semantics for normal extensions of the modal logic S4. A certain infinite family of such almost structurally complete, but not structurally complete, varieties is constructed. Every variety from this family has a finitely presented unifiable algebra which does not embed into any free algebra for this variety. Hence unification is not unitary there. This shows that almost structural completeness is strictly weaker than projective unification for varieties of closure algebras. [ABSTRACT FROM AUTHOR]

Recently, Caleiro, Gon¸calves and Martins introduced the notion of behaviorally algebraizable logic. The main idea behind their work is to replace, in the traditional theory of algebraizability of Blok and Pigozzi, unsorted equational logic with multi-sorted behavioral logic. The new notion accommodates logics over many-sorted languages and with non-truth-functional connectives. Moreover, it treats logics that are not algebraizable in the traditional sense while, at the same time, shedding new light to the equivalent algebraic semantics of logics that are algebraizable according to the original theory. In this paper, the notion of an abstract multi-sorted π-institution is introduced so as to transfer elements of the theory of behavioral algebraizability to the categorical setting. Institutions formalize a wider variety of logics than deductive systems, including logics involving multiple signatures and quantifiers. The framework developed has the same relation to behavioral algebraizability as the classical categorical abstract algebraic logic framework has to the original theory of algebraizability of Blok and Pigozzi. [ABSTRACT FROM AUTHOR]

The twist-structure construction is used to represent algebras related to non-classical logics (e.g., Nelson algebras, bilattices) as a special kind of power of better-known algebraic structures (distributive lattices, Heyting algebras). We study a specific type of twist-structure (called implicative twist-structure) obtained as a power of a generalized Boolean algebra, focusing on the implication-negation fragment of the usual algebraic language of twist-structures. We prove that implicative twist-structures form a variety which is semisimple, congruence-distributive, finitely generated, and has equationally definable principal congruences. We characterize the congruences of each algebra in the variety in terms of the congruences of the associated generalized Boolean algebra. We classify and axiomatize the subvarieties of implicative twist-structures. We define a corresponding logic and prove that it is algebraizable with respect to our variety. [ABSTRACT FROM AUTHOR]

In this paper, the inconsistency lemmas of intuitionistic and classical propositional logic are formulated abstractly. We prove that, when a (finitary) deductive system [ABSTRACT FROM AUTHOR]

The logic [ABSTRACT FROM AUTHOR]

This short note intends to replace a minor part of [2] where, due to an oversight of the author, an incorrect construction appears. [ABSTRACT FROM AUTHOR]