On the structure of \(C\)-algebras through atomicity and \texttt{if-then-else} (Q2310439)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the structure of \(C\)-algebras through atomicity and \texttt{if-then-else}
scientific article

    Statements

    On the structure of \(C\)-algebras through atomicity and \texttt{if-then-else} (English)
    0 references
    0 references
    6 April 2020
    0 references
    The three-valued logic proposed by McCarthy models the short-circuit evaluation exhibited by programming languages that evaluate expressions in sequentional order. \textit{F. Guzmán} and \textit{C. C. Squier} [Algebra Univers. 27, No. 1, 88--110 (1990; Zbl 0701.03035)] gave a complete axiomatization of McCarthy's three-valued logic and called the corresponding algebra the algebra of conditional logic or a \(C\)-algebra, in brief. While studying ``if-then-else'' algebras, Manes defined an algebra of disjoint alternatives which is a \(C\)-algebra equipped with an oracle of halting problem. In the present paper, the authors present some necessary and some sufficient conditions for atomicity of \(C\)-algebras and show that the class of atomic \(C\)-algebras coincide with the class of algebras of disjoint alternatives.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    \(C\)-algebra, atomicity
    0 references
    annihilator
    0 references
    if-then-else
    0 references
    0 references
    0 references