Abstract
The roots of the logics and algebras of conditional decisions can be traced back to the work by Claude Elwood Shanon in [Sha38] and his information theory [Sha48].
Logics of conditional decisions are the formalisms for the specification of n≥ 2 alternative decisions that depend on a condition which holds in a degree. In the binary case the formulas of the logic may be viewed as binary decision trees or if-then-elsestatements which represent branching in algorithms; they are the basic statements in most of the programming languages. The paper [McC63] is one of the foundations of that research. Binary decision diagrams were introduced in [Lee59] as a compact representation of binary decision trees used for a representation of Boolean functions; see also [Ake78]. They are extensively applied to the synthesis of combinatorial circuits and in the implementation and formal verification of systems. Interest in multiple-valued branching was inspired by observations in [Dij68].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Orłowska, E., Golińska-Pilarek, J. (2011). Dual Tableaux for Logics of Conditional Decisions. In: Dual Tableaux: Foundations, Methodology, Case Studies. Trends in Logic, vol 33. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0005-5_24
Download citation
DOI: https://doi.org/10.1007/978-94-007-0005-5_24
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0004-8
Online ISBN: 978-94-007-0005-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)