Logical Foundations for Operational Set Theory
نویسنده
چکیده
1: Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2: Syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3: The Classical Sequent Calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4: Operational Set Theory. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17 5: The Retraction Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 6: Completeness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 7: Appendix: The Cut Rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 8: References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
منابع مشابه
Quantum Logic and Its Role in Interpreting Quantum Theory
Foundational studies in quantum theory have consisted in large part of attempts to avoid paradoxical situations in describing properties of a physical system. Quantum logic addresses some of the perplexing problems that plague interpretations of quantum theory by invoking a non-classical propositional calculus for the set of propositions of a quantum system. Historically, quantum logic derives ...
متن کاملA Type-Theoretic Framework for Formal Reasoning with Different Logical Foundations
A type-theoretic framework for formal reasoning with different logical foundations is introduced and studied. With logic-enriched type theories formulated in a logical framework, it allows various logical systems such as classical logic as well as intuitionistic logic to be used effectively alongside inductive data types and type universes. This provides an adequate basis for wider applications...
متن کاملAxiomatic Events in ACL2(r): A Story of defun, defun-std, and encapsulate
ACL2(r) is a variant of ACL2 that has support for reasoning about the real and complex numbers. It is based on the logic of non-standard analysis, axiomatized by Nelson as an extension of ZF set theory [7, 6]. ACL2(r) is described in [2, 3]. This paper lays out the logical foundations
متن کاملFoundations of Mathematics Vol . 1 ( 1934 ) Paul
§ 1. The Problem of consistency in axiomatics as a logical decision problem. The state of research in the field of foundations of mathematics, to which our presentation is related, is characterized by three kinds of investigations: 1. the development of the axiomatic method, especially with the help of the foundations of geometry, 2. the founding of analysis by today’s rigorous methods through ...
متن کاملInformation as Distinctions: New Foundations for Information Theory
The logical basis for information theory is the newly developed logic of partitions that is dual to the usual Boolean logic of subsets. The key concept is a "distinction" of a partition, an ordered pair of elements in distinct blocks of the partition. The logical concept of entropy based on partition logic is the normalized counting measure of the set of distinctions of a partition on a finite ...
متن کامل