The family of domain algebras provide an elegant formal system for automated reasoning about programme verification. Their primary models are algebras of relations, viz. repre-sentable 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 establish the undecidability of representability and of finite representability as algebras of bi...
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
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...
Abstract. We give a finite axiomatisation to representable ordered domain algebras and show that fin...
Relational semigroups with domain and range are a useful tool for modelling nondeterministic program...
For representation by partial functions in the signature with intersection, composition and anti-dom...
We investigate the representation and complete representation classes for algebras of partial functi...
We define antidomain operations for algebras of multiplace partial functions. For all signatures con...
We give finite axiomatizations for the varieties generated by representable domain--range algebras w...
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 complete, finite quasiequational axiomatisations for algebras of unary partial functions und...
We establish the undecidability of representability and of finite representability as algebras of bi...
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...
The family of domain algebras provide an elegant formal system for automated reasoning about program...
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...
Abstract. We give a finite axiomatisation to representable ordered domain algebras and show that fin...
Relational semigroups with domain and range are a useful tool for modelling nondeterministic program...
For representation by partial functions in the signature with intersection, composition and anti-dom...
We investigate the representation and complete representation classes for algebras of partial functi...
We define antidomain operations for algebras of multiplace partial functions. For all signatures con...
We give finite axiomatizations for the varieties generated by representable domain--range algebras w...
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 complete, finite quasiequational axiomatisations for algebras of unary partial functions und...
We establish the undecidability of representability and of finite representability as algebras of bi...
We give finite axiomatizations for the varieties generated by representable domain-range algebras wh...
Tarski defined the class RRA of representable relation algebras, a class of algebras of binary relat...