Journal of Logic, Language and Information

, Volume 13, Issue 3, pp 241-266

First online:

Logics for Classes of Boolean Monoids

  • Gerard AllweinAffiliated withNaval Research Laboratory
  • , Hilmi DemirAffiliated withNaval Research Laboratory
  • , Lee PikeAffiliated withNaval Research Laboratory

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


This paper presents the algebraic and Kripke modelsoundness and completeness ofa logic over Boolean monoids. An additional axiom added to thelogic will cause the resulting monoid models to be representable as monoidsof relations. A star operator, interpreted as reflexive, transitiveclosure, is conservatively added to the logic. The star operator isa relative modal operator, i.e., one that is defined in terms ofanother modal operator. A further example, relative possibility,of this type of operator is given. A separate axiom,antilogism, added to the logic causes the Kripke models to support acollection of abstract topological uniformities which become concretewhen the Kripke models are dual to monoids of relations. The machineryfor the star operator is shownto be a recasting of Scott-Montague neighborhood models. An interpretationof the Kripke frames and properties thereof is presented in terms ofcertain CMOS transister networks and some circuit transformation equivalences.The worlds of the Kripke frame are wires and the Kripke relation is a specializedCMOS pass transistor network.

algebras of relations Boolean monoids CMOS circuits correspondence theory Kripke frames relative modalities