Wajsberg algebras and post algebras

We give a presentation of Post algebras of ordern+1 (n1) asn+1 bounded Wajsberg algebras with an additional constant, and we show that a Wajsberg algebra admits a P-algebra reduct if and only if it isn+1 bounded.This autor is partially supported by Grant PB90-0465-C02-01 of D.G.I.C.Y.T. of SpainPresented byJan Zygmunt     

Orthoimplication algebras

Orthologic is defined by weakening the axioms and rules of inference of the classical propositional calculus. The resulting Lindenbaum-Tarski quotient algebra is an orthoimplication algebra which generalizes the author's implication algebra. The associated order structure is a semi-orthomodular lattice. The theory of orthomodular lattices is obtained by adjoining a falsity symbol to the underlying orthologic or a least element to the orthoimplication algebra.Allatum est die 1 Julii 1975     

Paraconsistent algebras

The prepositional calculiC _n , 1 n introduced by N.C.A. da Costa constitute special kinds of paraconsistent logics. A question which remained open for some time concerned whether it was possible to obtain a Lindenbaum's algebra forC _n . C. Mortensen settled the problem, proving that no equivalence relation forC _n . determines a non-trivial quotient algebra.The concept of da Costa algebra, which reflects most of the logical properties ofC _n , as well as the concept of paraconsistent closure system, are introduced in this paper.We show that every da Costa algebra is isomorphic with a paraconsistent algebra of sets, and that the closure system of all filters of a da Costa algebra is paraconsistent.     

Semi-Post algebras

In this paper, semi-Post algebras are introduced and investigated. The generalized Post algebras are subcases of semi-Post algebras. The so called primitive Post constants constitute an arbitrary partially ordered set, not necessarily connected as in the case of the generalized Post algebras examined in [3]. By this generalization, semi-Post products can be defined. It is also shown that the class of all semi-Post algebras is closed under these products and that every semi-Post algebra is a semi-Post product of some generalized Post algebras.     

Semi-DeMorgan algebras

Semi-DeMorgan algebras are a common generalization of DeMorgan algebras and pseudocomplemented distributive lattices. A duality for them is developed that builds on the Priestley duality for distributive lattices. This duality is then used in several applications. The subdirectly irreducible semi-DeMorgan algebras are characterized. A theory of partial diagrams is developed, where properties of algebras are tied to the omission of certain partial diagrams from their duals. This theory is then used to find and give axioms for the largest variety of semi-DeMorgan algebras with the congruence extension property.Semi-deMorgan algebras include demi-p-lattices, the topic of H. Gaitan's contribution to this special edition. D. Hobby's results were obtained independently.     

Extended-order algebras

Extended-order algebras are defined, whose operation extends the order relation of a poset with a greatest element. Most implicative algebras, including Hilbert algebras and BCK algebras fall within this context. Several classes of extended-order algebras are considered that lead to most well known multiplicative ordered structures by means of adjunction, once the completion process due to MacNeille is applied. In particular, complete distributive extended-order algebras are considered as a generalization of complete residuated lattices, to provide a structure that suits quite well for many-valued mathematics.     

Ordered domain algebras

We give a finite axiomatisation to representable ordered domain algebras and show that finite algebras are representable on finite bases.     

Quantum MV algebras

We introduce the notion of quantum MV algebra (QMV algebra) as a generalization of MV algebras and we show that the class of all effects of any Hilbert space gives rise to an example of such a structure. We investigate some properties of QMV algebras and we prove that QMV algebras represent non-idempotent extensions of orthomodular lattices.I should like to thank Prof. M.L. Dalla Chiara and Dr. P. Minari for many interesting comments and remarks. Daniele Mundici     

Interpretations into monadic algebras

In [3], O. C. García and W. Taylor make an in depth study of the lattice of interpretability types of varieties first introduced by W. Neumann [5]. In this lattice several varieties are identified so in order to distinguish them and understand the fine structure of the lattice, we propose the study of the interpretations between them, in particular, how many there are and what these are. We prove, among other things, that there are eight interpretations from the variety of Monadic algebras into itself.This paper is based on the author's doctoral dissertation at the University of Colorado-Boulder in 1985, under the direction of Prof. Walter Taylor. Research funded by Pontificia Universidad Católica de Chile.     

Plain Semi-Post algebras as a poset-based generalization of post algebras and their representability

Semi-Post algebras of any type T being a poset have been introduced and investigated in [CR87a], [CR87b]. Plain Semi-Post algebras are in this paper singled out among semi-Post algebras because of their simplicity, greatest similarity with Post algebras as well as their importance in logics for approximation reasoning ([Ra87a], [Ra87b], [RaEp87]). They are pseudo-Boolean algebras generated in a sense by corresponding Boolean algebras and a poset T. Every element has a unique descending representation by means of elements in a corresponding Boolean algebra and primitive Post constants which form a poset T. An axiomatization and another characterization, subalgebras, homomorphisms, congruences determined by special filters and a representability theory of these algebras, connected with that for Boolean algebras, are the subject of this paper.To the memory of Jerzy SupeckiResearch reported here has been supported by Polish Government Grant CPBP 01.01     

Sahlqvist's theorem for boolean algebras with operators with an application to cylindric algebras

For an arbitrary similarity type of Boolean Algebras with Operators we define a class ofSahlqvist identities. Sahlqvist identities have two important properties. First, a Sahlqvist identity is valid in a complex algebra if and only if the underlying relational atom structure satisfies a first-order condition which can be effectively read off from the syntactic form of the identity. Second, and as a consequence of the first property, Sahlqvist identities arecanonical, that is, their validity is preserved under taking canonical embedding algebras. Taken together, these properties imply that results about a Sahlqvist variety V van be obtained by reasoning in the elementary class of canonical structures of algebras in V.We give an example of this strategy in the variety of Cylindric Algebras: we show that an important identity calledHenkin's equation is equivalent to a simpler identity that uses only one variable. We give a conceptually simple proof by showing that the first-order correspondents of these two equations are equivalent over the class of cylindric atom structures.Presented byIstván Németi     

Pretabular varieties of modal algebras

We study modal logics in the setting of varieties of modal algebras. Any variety of modal algebras generated by a finite algebra — such, a variety is called tabular — has only finitely many subvarieties, i.e. is of finite height. The converse does not hold in general. It is shown that the converse does hold in the lattice of varieties of K4-algebras. Hence the lower part of this lattice consists of tabular varieties only. We proceed to show that there is a continuum of pretabular varieties of K4-algebras — those are the non-tabular varieties all of whose proper subvarieties are tabular — in contrast with Maksimova's result that there are only five pretabular varieties of S4-algebras.     

B-varieties with normal free algebras

The starting point for the investigation in this paper is the following McKinsey-Tarski's Theorem: if f and g are algebraic functions (of the same number of variables) in a topological Boolean algebra (TBA) and if C(f)C(g) vanishes identically, then either f or g vanishes identically. The present paper generalizes this theorem to B-algebras and shows that validity of that theorem in a variety of B-algebras (B-variety) generated by SCI _B -equations implies that its free Lindenbaum-Tarski's algebra is normal. This is important in the semantical analysis of SCI _B (the Boolean strengthening of the sentential calculus with identity, SCI) since normal B-algebras are just models of this logic. The rest part of the paper is concerned with relationships between some closure systems of filters, SCI _B -theories, B-varieties and closed sets of SCI _B -equations that have been derived both from the semantics of SCI _B and from the semantics of the usual equational logic.To the memory of Jerzy Supecki     

A factorization procedure for finite algebras

A procedure is developed for decomposing any finite algebra into a minimal set of maximally independent simple homomorphic images, or factors, of the algebra. The definition of admissible sets of factors is made in relation to the congruence lattice of the algebra, and generalises the notion of an irredundant reduction in a modular lattice. An algorithm for determining all possible sets of factors of a given finite algebra is derived and an index for measuring the degree of independence of factors is defined. Applications of the technique to finite algebraic models within the social psychological domain are presented and include factorizations for certain semigroups of binary relations and for a class of finite semilattices.     

The Priestley duality for Wajsberg algebras

The Priestley duality for Wajsberg algebras is developed. The Wajsberg space is a De Morgan space endowed with a family of functions that are obtained in rather natural way.As a first application of this duality, a theorem about unicity of the structure is given.     

Duality for algebras of relevant logics

This paper defines a category of bounded distributive lattice-ordered grupoids with a left-residual operation that corresponds to a weak system in the family of relevant logics. Algebras corresponding to stronger systems are obtained by adding further postulates. A duality theoey piggy-backed on the Priestley duality theory for distributive lattices is developed for these algebras. The duality theory is then applied in providing characterizations of the dual spaces corresponding to stronger relevant logics.The author gratefully acknowledges the support of the National Sciences and Engineering Research Council of Canada.