pith. sign in

arxiv: 1609.00132 · v1 · pith:VD52I5SKnew · submitted 2016-09-01 · 💻 cs.LO

Axiomatization of if-then-else over possibly non-halting programs and tests

classification 💻 cs.LO
keywords axiomatizationif-then-elsesetstestsalgebracompleteconstructnon-halting
0
0 comments X
read the original abstract

In order to study the axiomatization of the if-then-else construct over possibly non-halting programs and tests, this paper introduces the notion of $C$-sets by considering the tests from an abstract $C$-algebra. When the $C$-algebra is an ada, the axiomatization is shown to be complete by obtaining a subdirect representation of $C$-sets. Further, this paper considers the equality test with the if-then-else construct and gives a complete axiomatization through the notion of agreeable $C$-sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.