31,155 research outputs found
Strong completeness of a first-order temporal logic for real time
Propositional temporal logic over the real number time flow is finitely
axiomatisable, but its first-order counterpart is not recursively
axiomatisable. We study the logic that combines the propositional
axiomatisation with the usual axioms for first-order logic with identity, and
develop an alternative ``admissible'' semantics for it, showing that it is
strongly complete for admissible models over the reals. By contrast there is no
recursive axiomatisation of the first-order temporal logic of admissible models
whose time flow is the integers, or any scattered linear ordering
Orthomodular-Valued Models for Quantum Set Theory
In 1981, Takeuti introduced quantum set theory by constructing a model of set
theory based on quantum logic represented by the lattice of closed linear
subspaces of a Hilbert space in a manner analogous to Boolean-valued models of
set theory, and showed that appropriate counterparts of the axioms of
Zermelo-Fraenkel set theory with the axiom of choice (ZFC) hold in the model.
In this paper, we aim at unifying Takeuti's model with Boolean-valued models by
constructing models based on general complete orthomodular lattices, and
generalizing the transfer principle in Boolean-valued models, which asserts
that every theorem in ZFC set theory holds in the models, to a general form
holding in every orthomodular-valued model. One of the central problems in this
program is the well-known arbitrariness in choosing a binary operation for
implication. To clarify what properties are required to obtain the generalized
transfer principle, we introduce a class of binary operations extending the
implication on Boolean logic, called generalized implications, including even
non-polynomially definable operations. We study the properties of those
operations in detail and show that all of them admit the generalized transfer
principle. Moreover, we determine all the polynomially definable operations for
which the generalized transfer principle holds. This result allows us to
abandon the Sasaki arrow originally assumed for Takeuti's model and leads to a
much more flexible approach to quantum set theory.Comment: 25 pages, v2: to appear in Rev. Symb. Logic, v3: corrected typo
Classical BI: Its Semantics and Proof Theory
We present Classical BI (CBI), a new addition to the family of bunched logics
which originates in O'Hearn and Pym's logic of bunched implications BI. CBI
differs from existing bunched logics in that its multiplicative connectives
behave classically rather than intuitionistically (including in particular a
multiplicative version of classical negation). At the semantic level,
CBI-formulas have the normal bunched logic reading as declarative statements
about resources, but its resource models necessarily feature more structure
than those for other bunched logics; principally, they satisfy the requirement
that every resource has a unique dual. At the proof-theoretic level, a very
natural formalism for CBI is provided by a display calculus \`a la Belnap,
which can be seen as a generalisation of the bunched sequent calculus for BI.
In this paper we formulate the aforementioned model theory and proof theory for
CBI, and prove some fundamental results about the logic, most notably
completeness of the proof theory with respect to the semantics.Comment: 42 pages, 8 figure
- …