The family of domain algebras provide an elegant formal system for automated reasoning about programme verification. Their primary models are algebras of relations, viz. representable domain algebras. We prove that, even for the minimal signature consisting of the domain and composition operations, the class of representable domain algebras is not finitely axiomatizable. Then we show similar results for extended similarity types of domain algebras
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
We establish the undecidability of representability and of finite representability as algebras of bi...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...
AbstractThe family of domain algebras provide an elegant formal system for automated reasoning about...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
Abstract. We give a finite axiomatisation to representable ordered domain algebras and show that fin...
For representation by partial functions in the signature with intersection, composition and anti-dom...
Relational semigroups with domain and range are a useful tool for modelling nondeterministic program...
We define antidomain operations for algebras of multiplace partial functions. For all signatures con...
We investigate the representation and complete representation classes for algebras of partial functi...
We prove that the finite representation property holds for representation by partial functions for t...
Relation algebras are Boolean algebras with additional operations that generalize sets of binary rel...
We give finite axiomatizations for the varieties generated by representable domain--range algebras w...
We give complete, finite quasiequational axiomatisations for algebras of unary partial functions und...
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
We establish the undecidability of representability and of finite representability as algebras of bi...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...
AbstractThe family of domain algebras provide an elegant formal system for automated reasoning about...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
Abstract. We give a finite axiomatisation to representable ordered domain algebras and show that fin...
For representation by partial functions in the signature with intersection, composition and anti-dom...
Relational semigroups with domain and range are a useful tool for modelling nondeterministic program...
We define antidomain operations for algebras of multiplace partial functions. For all signatures con...
We investigate the representation and complete representation classes for algebras of partial functi...
We prove that the finite representation property holds for representation by partial functions for t...
Relation algebras are Boolean algebras with additional operations that generalize sets of binary rel...
We give finite axiomatizations for the varieties generated by representable domain--range algebras w...
We give complete, finite quasiequational axiomatisations for algebras of unary partial functions und...
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
We establish the undecidability of representability and of finite representability as algebras of bi...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...