A Common External Framework for Kleene and McCarthy Algebras
Algebras of disjoint alternatives (ADAs), introduced by Manes, are extensions of McCarthy algebras by a unary operator acting as an oracle for the halting problem, and provide a semantics for the equational theory of the if–then–else construct. We study the variety of ADAs in the signature without the constan...