2,951 research outputs found
On the connection between Nonstandard Analysis and Constructive Analysis
Constructive Analysis and Nonstandard Analysis are often characterized as completely antipodal approaches to analysis. We discuss the possibility of capturing the central notion of Constructive Analysis (i.e. algorithm, finite procedure or explicit construction) by a simple concept inside Nonstandard Analysis. To this end, we introduce Omega-invariance and argue that it partially satisfies our goal. Our results provide a dual approach to Erik Palmgren's development of Nonstandard Analysis inside constructive mathematics
On Affine Logic and {\L}ukasiewicz Logic
The multi-valued logic of {\L}ukasiewicz is a substructural logic that has
been widely studied and has many interesting properties. It is classical, in
the sense that it admits the axiom schema of double negation, [DNE]. However,
our understanding of {\L}ukasiewicz logic can be improved by separating its
classical and intuitionistic aspects. The intuitionistic aspect of
{\L}ukasiewicz logic is captured in an axiom schema, [CWC], which asserts the
commutativity of a weak form of conjunction. This is equivalent to a very
restricted form of contraction. We show how {\L}ukasiewicz Logic can be viewed
both as an extension of classical affine logic with [CWC], or as an extension
of what we call \emph{intuitionistic} {\L}ukasiewicz logic with [DNE],
intuitionistic {\L}ukasiewicz logic being the extension of intuitionistic
affine logic by the schema [CWC]. At first glance, intuitionistic affine logic
seems very weak, but, in fact, [CWC] is surprisingly powerful, implying results
such as intuitionistic analogues of De Morgan's laws. However the proofs can be
very intricate. We present these results using derived connectives to clarify
and motivate the proofs and give several applications. We give an analysis of
the applicability to these logics of the well-known methods that use negation
to translate classical logic into intuitionistic logic. The usual proofs of
correctness for these translations make much use of contraction. Nonetheless,
we show that all the usual negative translations are already correct for
intuitionistic {\L}ukasiewicz logic, where only the limited amount of
contraction given by [CWC] is allowed. This is in contrast with affine logic
for which we show, by appeal to results on semantics proved in a companion
paper, that both the Gentzen and the Glivenko translations fail.Comment: 28 page
Logic of Intuitionistic Interactive Proofs (Formal Theory of Perfect Knowledge Transfer)
We produce a decidable super-intuitionistic normal modal logic of
internalised intuitionistic (and thus disjunctive and monotonic) interactive
proofs (LIiP) from an existing classical counterpart of classical monotonic
non-disjunctive interactive proofs (LiP). Intuitionistic interactive proofs
effect a durable epistemic impact in the possibly adversarial communication
medium CM (which is imagined as a distinguished agent), and only in that, that
consists in the permanent induction of the perfect and thus disjunctive
knowledge of their proof goal by means of CM's knowledge of the proof: If CM
knew my proof then CM would persistently and also disjunctively know that my
proof goal is true. So intuitionistic interactive proofs effect a lasting
transfer of disjunctive propositional knowledge (disjunctively knowable facts)
in the communication medium of multi-agent distributed systems via the
transmission of certain individual knowledge (knowable intuitionistic proofs).
Our (necessarily) CM-centred notion of proof is also a disjunctive explicit
refinement of KD45-belief, and yields also such a refinement of standard
S5-knowledge. Monotonicity but not communality is a commonality of LiP, LIiP,
and their internalised notions of proof. As a side-effect, we offer a short
internalised proof of the Disjunction Property of Intuitionistic Logic
(originally proved by Goedel).Comment: continuation of arXiv:1201.3667; extended start of Section 1 and 2.1;
extended paragraph after Fact 1; dropped the N-rule as primitive and proved
it derivable; other, non-intuitionistic family members: arXiv:1208.1842,
arXiv:1208.591
Interval-valued and intuitionistic fuzzy mathematical morphologies as special cases of L-fuzzy mathematical morphology
Mathematical morphology (MM) offers a wide range of tools for image processing and computer vision. MM was originally conceived for the processing of binary images and later extended to gray-scale morphology. Extensions of classical binary morphology to gray-scale morphology include approaches based on fuzzy set theory that give rise to fuzzy mathematical morphology (FMM). From a mathematical point of view, FMM relies on the fact that the class of all fuzzy sets over a certain universe forms a complete lattice. Recall that complete lattices provide for the most general framework in which MM can be conducted.
The concept of L-fuzzy set generalizes not only the concept of fuzzy set but also the concepts of interval-valued fuzzy set and Atanassov’s intuitionistic fuzzy set. In addition, the class of L-fuzzy sets forms a complete lattice whenever the underlying set L constitutes a complete lattice. Based on these observations, we develop a general approach towards L-fuzzy mathematical morphology in this paper. Our focus is in particular on the construction of connectives for interval-valued and intuitionistic fuzzy mathematical morphologies that arise as special, isomorphic cases of L-fuzzy MM. As an application of these ideas, we generate a combination of some well-known medical image reconstruction techniques in terms of interval-valued fuzzy image processing
Lewis meets Brouwer: constructive strict implication
C. I. Lewis invented modern modal logic as a theory of "strict implication".
Over the classical propositional calculus one can as well work with the unary
box connective. Intuitionistically, however, the strict implication has greater
expressive power than the box and allows to make distinctions invisible in the
ordinary syntax. In particular, the logic determined by the most popular
semantics of intuitionistic K becomes a proper extension of the minimal normal
logic of the binary connective. Even an extension of this minimal logic with
the "strength" axiom, classically near-trivial, preserves the distinction
between the binary and the unary setting. In fact, this distinction and the
strong constructive strict implication itself has been also discovered by the
functional programming community in their study of "arrows" as contrasted with
"idioms". Our particular focus is on arithmetical interpretations of the
intuitionistic strict implication in terms of preservativity in extensions of
Heyting's Arithmetic.Comment: Our invited contribution to the collection "L.E.J. Brouwer, 50 years
later
The logic of interactive Turing reduction
The paper gives a soundness and completeness proof for the implicative
fragment of intuitionistic calculus with respect to the semantics of
computability logic, which understands intuitionistic implication as
interactive algorithmic reduction. This concept -- more precisely, the
associated concept of reducibility -- is a generalization of Turing
reducibility from the traditional, input/output sorts of problems to
computational tasks of arbitrary degrees of interactivity. See
http://www.cis.upenn.edu/~giorgi/cl.html for a comprehensive online source on
computability logic
- …