82,782 research outputs found
Conditionals and modularity in general logics
In this work in progress, we discuss independence and interpolation and
related topics for classical, modal, and non-monotonic logics
Forgetting complex propositions
This paper uses possible-world semantics to model the changes that may occur
in an agent's knowledge as she loses information. This builds on previous work
in which the agent may forget the truth-value of an atomic proposition, to a
more general case where she may forget the truth-value of a propositional
formula. The generalization poses some challenges, since in order to forget
whether a complex proposition is the case, the agent must also lose
information about the propositional atoms that appear in it, and there is no
unambiguous way to go about this.
We resolve this situation by considering expressions of the form
, which quantify over all possible (but
minimal) ways of forgetting whether . Propositional atoms are modified
non-deterministically, although uniformly, in all possible worlds. We then
represent this within action model logic in order to give a sound and complete
axiomatization for a logic with knowledge and forgetting. Finally, some
variants are discussed, such as when an agent forgets (rather than
forgets whether ) and when the modification of atomic facts is done
non-uniformly throughout the model
FO(FD): Extending classical logic with rule-based fixpoint definitions
We introduce fixpoint definitions, a rule-based reformulation of fixpoint
constructs. The logic FO(FD), an extension of classical logic with fixpoint
definitions, is defined. We illustrate the relation between FO(FD) and FO(ID),
which is developed as an integration of two knowledge representation paradigms.
The satisfiability problem for FO(FD) is investigated by first reducing FO(FD)
to difference logic and then using solvers for difference logic. These
reductions are evaluated in the computation of models for FO(FD) theories
representing fairness conditions and we provide potential applications of
FO(FD).Comment: Presented at ICLP 2010. 16 pages, 1 figur
Non-Contextual Hidden Variables and Physical Measurements
For a hidden variable theory to be indistinguishable from quantum theory for
finite precision measurements, it is enough that its predictions agree for some
measurement within the range of precision. Meyer has recently pointed out that
the Kochen-Specker theorem, which demonstrates the impossibility of a
deterministic hidden variable description of ideal spin measurements on a spin
1 particle, can thus be effectively nullified if only finite precision
measurements are considered. We generalise this result: it is possible to
ascribe consistent outcomes to a dense subset of the set of projection valued
measurements, or to a dense subset of the set of positive operator valued
measurements, on any finite dimensional system. Hence no Kochen-Specker like
contradiction can rule out hidden variable theories indistinguishable from
quantum theory by finite precision measurements in either class.Comment: Typo corrected. Final version: to appear in Phys. Rev. Let
Satisfaction classes in nonstandard models of first-order arithmetic
A satisfaction class is a set of nonstandard sentences respecting Tarski's
truth definition. We are mainly interested in full satisfaction classes, i.e.,
satisfaction classes which decides all nonstandard sentences. Kotlarski,
Krajewski and Lachlan proved in 1981 that a countable model of PA admits a
satisfaction class if and only if it is recursively saturated. A proof of this
fact is presented in detail in such a way that it is adaptable to a language
with function symbols. The idea that a satisfaction class can only see finitely
deep in a formula is extended to terms. The definition gives rise to new
notions of valuations of nonstandard terms; these are investigated. The notion
of a free satisfaction class is introduced, it is a satisfaction class free of
existential assumptions on nonstandard terms.
It is well known that pathologies arise in some satisfaction classes. Ideas
of how to remove those are presented in the last chapter. This is done mainly
by adding inference rules to M-logic. The consistency of many of these
extensions is left as an open question.Comment: Thesis for the degree of licentiate of philosophy, 74 pages, 4
figure
- …