Abstract
Several logic-like structures have been developed to analyze classical mechanical systems. These phase space logics are examples of a wider class of structures known as derived logics. Many of the derived logics for classical systems are non-Boolean so it is natural to ask about the existence of derivation schemes in these logics. The prime example of a derivation scheme is the one in classical logic given by entailment, implication, and modus ponens. This chapter presents the relation between these three aspects of classical logic and shows that these three exist only when the logic is Boolean. The chapter then considers some possible alternative derivation schemes for the particular derived logic known as twin open set logic. We show how twin open set logic describes a collision model of computation. We then consider this collision model to choose between alternatives for a derivation scheme for twin open set logic when that logic is applied to collision models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birkhoff G. and von Neumann J. The logic of quantum mechanics Ann. of Math. 37 (1936) 823–43.
Cohen - Tannoudji C., Diu B., and Laloe F. Quantum Mechanics, Vol. I (John Wiley and Sons, New York, 1977).
Cohen - Tannoudji C., Diu B. and Laloe F. Quantum Mechanics, Vol. II (John Wiley and Sons, New York, 1977).
Feynman R.P. Feynman Lectures on Computation (Addison Wesley, Reading, Massachusetts, 1996).
Hardegree G.M. The conditional in abstract and concrete quantum logic In: Hooker C.A., Editor The Logico-Algebraic Approach to Quantum Mechanics, Volume II (Reidel, Dordrecht-Holland, 1975).
Gibbins P. Particles and Paradoxes: The Limits of Quantum Logic (Cambridge University Press, Cambridge and New York, 1987).
Grätzer G. General Lattice Theory (Birkhäuser, Basel, 1998).
Gries D. and Schneider F.B. A Logical Approach to Discrete Maths (Springer-Verlag, New York, Berlin, and Heidelberg, 1994).
Kleene S.C. On a notion for ordinal numbers J. Symbolic Logic 3 (1938) 150–155.
Krone J. and Westmoreland M.D. Collision models for multiple-value gates The Journal of Multiple Valued Logic 6 (2001) 405–421.
Munkres J.F. Topology: A First Course (Prentice-Hall, Englewood Cliffs, NJ, 1974).
Nielsen M.A. and Chuang I.L. Quantum Computation and Quantum Computation (Cambridge University Press, Cambridge, 2000).
Penrose R. The Emporer’s New Mind (Oxford University Press, Oxford, 1989).
Peres A. Quantum Theory: Concepts and Methods (Kluwer Academic Press, Dordrecht, Boston, London, 1993).
Reichenbach H. Philosophic Foundations of Quantum Mechanics (University of California Press, Berkeley and Los Angeles, 1944, 1965);29–37 reprinted in The Logico-Algebraic Approach to Quantum Mechanics C. A. Hooker, Editor (Reidel, Dordrecht-Holland, 1975)
Westmoreland M.D. and Schumacher B.W. Non-Boolean derived logics for classical systems Phys. Rev. A 48 (1993) 977–985.
Westmoreland M.D., Schumacher B.W. and Bailey S. Three-valued logics for classical phase spaces International Journal of Theoretical Physics 35 (1996) 31–62.
Westmoreland M.D., Krone J. and Schumacher B.W. Analysis of billiard ball computation using phase space logics Physica D 120 (1998) 236–252.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this chapter
Cite this chapter
Westmoreland, M.D., Krone, J. (2002). Derivation Schemes in Twin Open Set Logic. In: Adamatzky, A. (eds) Collision-Based Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0129-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0129-1_8
Publisher Name: Springer, London
Print ISBN: 978-1-85233-540-3
Online ISBN: 978-1-4471-0129-1
eBook Packages: Springer Book Archive