An independent axiomatization for free short-circuit logic
| Authors |
|
|---|---|
| Publication date | 17-07-2017 |
| Edition | 1 |
| Number of pages | 34 |
| Publisher | Amsterdam: Section Theory of Computer Science, University of Amsterdam |
| Organisations |
|
| Abstract |
Short-circuit evaluation denotes the semantics of propositional connectives in which the second argument is evaluated only if the first argument does not suffice to determine the value of the expression. Free short-circuit logic is the equational logic in which compound statements are evaluated from left to right, while atomic evaluations are not memorized throughout the evaluation, i.e., evaluations of distinct occurrences of an atom in a compound statement may yield different truth values. We provide a simple semantics for free SCL and an independent axiomatization. Finally, we discuss evaluation strategies, some other SCLs, and side effects.
|
| Document type | Working paper |
| Note | Version 1. Arxiv.org also provides versions 2 (15 jan 2018) and 3 (30 Jul 2018). |
| Language | English |
| Published at | https://arxiv.org/abs/1707.05718v1 |
| Downloads |
31381674
(Final published version)
|
| Permalink to this page | |
