On representable relation algebras

From MaRDI portal
Publication:2521342

DOI10.1307/mmj/1028999131zbMath0137.00603OpenAlexW2033274602MaRDI QIDQ2521342

J. Donald Monk

Publication date: 1964

Published in: Michigan Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1307/mmj/1028999131




Related Items (71)

A perspective on the theory of relation algebrasTaming MultirelationsRelation Algebras, Idempotent Semirings and Generalized Bunched Implication AlgebrasWeak representations of relation algebras and relational basesUnnamed ItemReducts of relation algebras: the aspects of axiomatisability and finite representabilityRelation algebras and groupsSubcompletions of representable relation algebrasDynamic logic with program specifications and its relational proof systemRELEVANCE LOGICS AND RELATION ALGEBRASFinite, integral, and finite-dimensional relation algebras: A brief historyRelation algebras of intervalsAtom structures of cylindric algebras and relation algebrasComplexity of equations valid in algebras of relations. I: Strong non-finitizabilityComplexity of equations valid in algebras of relations. II: Finite axiomatizationsThe lattice of varieties of representable relation algebrasThe calculus of relations as a foundation for mathematicsRelational dual tableau decision procedures and their applications to modal and intuitionistic logicsFIRST-ORDER AXIOMATISATIONS OF REPRESENTABLE RELATION ALGEBRAS NEED FORMULAS OF UNBOUNDED QUANTIFIER DEPTHOn the variety generated by generalized subreducts of Tarski's algebras of relationsSeurat games on Stockmeyer graphsOn the equational complexity of RRAA construction of cylindric and polyadic algebras from atomic relation algebrasRelation algebras of every dimensionNon-finite-axiomatizability results in algebraic logicThe contributions of Alfred Tarski to general algebraSome Varieties Containing Relation AlgebrasEdge colourings and qualitative representations of chromatic algebrasRepresentable and diagonally representable weakening relation algebrasON TARSKI’S AXIOMATIC FOUNDATIONS OF THE CALCULUS OF RELATIONSBoolean modulesThe algebra of functions with antidomain and rangeThe class of representable semilattice-ordered monoids is not a varietyStep by step – Building representations in algebraic logicOn algebras of relations with operations of left and right reflexive productRepresentability is not decidable for finite relation algebrasAxiomatizability of positive algebras of binary relationsUndecidability of representability as binary relationsUndecidable theories of Lyndon algebrasPOSITIVE FRAGMENTS OF RELEVANCE LOGIC AND ALGEBRAS OF BINARY RELATIONSThe origin of relation algebras in the development and axiomatization of the calculus of relationsAlgebraization of quantifier logics, an introductory overviewDynamic algebras: Examples, constructions, applicationsTHE VARIETY OF COSET RELATION ALGEBRASPair-Dense Relation AlgebrasThe contributions of Alfred Tarski to algebraic logicOn varieties of groupoids of relations with operation of binary cylindrification.Strongly representable atom structures of relation algebrasUnnamed ItemRelation algebras and their application in temporal and spatial reasoningRelation algebras from cylindric algebras. IIdentities of groupoids of relations with operation of cylindered intersectionOn algebras of binary relations with conjunctive operationsSome sufficient conditions for the representability of relation algebrasThe modal logic of affine planes is not finitely axiomatisableOn generalized subreducts of Tarski's algebras of relations with the operation of bi-directional intersectionCanonical varieties with no canonical axiomatisationUndecidability of representability for lattice-ordered semigroups and ordered complemented semigroupsSegerberg Squares of Modal Logics and Theories of Relation AlgebrasOn classes of generalized subreducts of Tarski's relation algebras with one Diophantine binary operationAlgebraic Logic, Where Does it Stand Today?NONREPRESENTABLE RELATION ALGEBRAS FROM GROUPSInequivalent representations of geometric relation algebrasVarieties of semiassociative relation algebras and tense algebrasRelational proof systems for spatial reasoning ★Nonfinite axiomatizability results for cylindric and relation algebrasNotions of density that imply representability in algebraic logicA sequent calculus for relation algebrasCombinatorial aspects of relationsOn the Representation of Boolean Magmas and Boolean SemilatticesRelation algebras: Concept of points and representability




This page was built for publication: On representable relation algebras