Relevance logic and entailment

Author(s):  
Stephen Read

‘Relevance logic’ came into being in the late 1950s, inspired by Wilhelm Ackermann, who rejected certain formulas of the form A→B on the grounds that ‘the truth of A has nothing to do with the question whether there is a logical connection between B and A’. The central idea of relevance logic is to give an account of logical consequence, or entailment, for which a connection of relevance between premises and conclusion is a necessary condition. In both classical and intuitionistic logic, this condition is missing, as is highlighted by the validity in those logics of the ‘spread law’, A &∼A→B; a contradiction ‘spreads’ to every proposition, and simple inconsistency is equivalent to absolute inconsistency. In relevance logic the spread law fails, and the simple inconsistency of a theory (that a set of formulas entails a contradiction) is distinguished from absolute inconsistency (or triviality: that a set of formulas entails every proposition). The programme of relevance logic is to characterize a logic, or a range of logics, satisfying the relevance condition, and to study theories based on such logics, such as relevant arithmetic and relevant set theory.

Author(s):  
XIANG LI ◽  
BAODING LIU

Possibility measures and credibility measures are widely used in fuzzy set theory. Compared with possibility measures, the advantage of credibility measures is the self-duality property. This paper gives a relation between possibility measures and credibility measures, and proves a sufficient and necessary condition for credibility measures. Finally, the credibility extension theorem is shown.


1986 ◽  
Vol 51 (3) ◽  
pp. 748-754 ◽  
Author(s):  
Andre Scedrov

Myhill [12] extended the ideas of Shapiro [15], and proposed a system of epistemic set theory IST (based on modal S4 logic) in which the meaning of the necessity operator is taken to be the intuitive provability, as formalized in the system itself. In this setting one works in classical logic, and yet it is possible to make distinctions usually associated with intuitionism, e.g. a constructive existential quantifier can be expressed as (∃x) □ …. This was first confirmed when Goodman [7] proved that Shapiro's epistemic first order arithmetic is conservative over intuitionistic first order arithmetic via an extension of Gödel's modal interpretation [6] of intuitionistic logic.Myhill showed that whenever a sentence □A ∨ □B is provable in IST, then A is provable in IST or B is provable in IST (the disjunction property), and that whenever a sentence ∃x.□A(x) is provable in IST, then so is A(t) for some closed term t (the existence property). He adapted the Friedman slash [4] to epistemic systems.Goodman [8] used Epistemic Replacement to formulate a ZF-like strengthening of IST, and proved that it was a conservative extension of ZF and that it had the disjunction and existence properties. It was then shown in [13] that a slight extension of Goodman's system with the Epistemic Foundation (ZFER, cf. §1) suffices to interpret intuitionistic ZF set theory with Replacement (ZFIR, [10]). This is obtained by extending Gödel's modal interpretation [6] of intuitionistic logic. ZFER still had the properties of Goodman's system mentioned above.


1984 ◽  
Vol 28 (1-2) ◽  
pp. 72-79 ◽  
Author(s):  
Narana Coissoro

Throughout all Portuguese colonial history in the African continent, the question of recognizing oral local laws, the so called “customary laws”, and the koranic law in some areas of Guinea and the northern region of Mozambique, could never be separate from the constitutional law applicable to the aboriginal inhabitants who follow it in their daily lives. That is the reason why accepting the principle according to which the everyday-life relations of Africa could be controlled by specific juridicial rules distinct from Portuguese “common law” was always connected with the private and territorial validity of the individual rights and guarantees included in the constitutional texts concerning Africans. As a logical consequence of this link between citizenship and the application of the Portuguese law in force in the metropolis, applying traditional law always depended on the political concepts formed during the present century, as Portuguese sovereignty, until the end of the nineteenth century, was restricted to small littoral centres and the practice of authority in the other regions acquired at the Berlin Conference was deficient or merely nominal.The African juridical rules were always tolerated, as a means of securing colonial public peace or as a necessary condition for the smooth practice of Portuguese sovereignty beyond its European frontiers.


Author(s):  
Jaykov Foukzon

In this article Russell’s paradox and Cantor’s paradox resolved successfully using intuitionistic logic with restricted modus ponens rule.


Author(s):  
Jaykov Foukzon

In this paper intuitionistic set theory INC#∞# in infinitary set theoretical language is considered. External induction principle in nonstandard intuitionistic arithmetic were derived. Non trivial application in number theory is considered.The Goldbach-Euler theorem is obtained without any references to Catalan conjecture. Main results are: (i) number ee is transcendental; (ii) the both numbers e + π and e − π are irrational.


Author(s):  
Roy Cook

The debate between intuitionists and classical logicians is fought on two fronts. First, there is the battle over subject matter—the disputants disagree regarding which mathematical structures are legitimate domains of inquiry. Second, there is the battle over logic—they disagree over which algebraic structure correctly codifies logical consequence. In this article the emphasis is on the latter issue—it focuses on what the correct (formal) account of correct inference might look like, and, given such an account, how we should understand disagreements regarding the extension of the logical consequence relation. In the next two sections of the article, two typical sorts of arguments for intuitionistic logic are examined. The article then examines exactly what is at stake when one provides a logic as an account of logical consequence.


1973 ◽  
Vol 38 (2) ◽  
pp. 315-319 ◽  
Author(s):  
Harvey Friedman

Let ZF be the usual Zermelo-Fraenkel set theory formulated without identity, and with the collection axiom scheme. Let ZF−-extensionality be obtained from ZF by using intuitionistic logic instead of classical logic, and dropping the axiom of extensionality. We give a syntactic transformation of ZF into ZF−-extensionality.Let CPC, HPC respectively be classical, intuitionistic predicate calculus without identity, whose only homological symbol is ∈. We use the ~ ~-translation, a basic tool in the metatheory of intuitionistic systems, which is defined byThe two fundamental lemmas about this ~ ~ -translation we will use areFor proofs, see Kleene [3, Lemma 43a, Theorem 60d].This - would provide the desired syntactic transformation at least for ZF into ZF− with extensionality, if A− were provable in ZF− for each axiom A of ZF. Unfortunately, the ~ ~-translations of extensionality and power set appear not to be provable in ZF−. We therefore form an auxiliary classical theory S which has no extensionality and has a weakened power set axiom, and show in §2 that the ~ ~-translation of each axiom of Sis provable in ZF−-extensionality. §1 is devoted to the translation of ZF in S.


Author(s):  
Jaykov Foukzon

In this paper intuitionistic set theory INC# ∞# in infinitary set theoretical language is considered. External induction principle in nonstandard intuitionistic arithmetic were derived. Non trivial application in number theory is considered.The Goldbach-Euler theorem is obtained without anyreferences to Catalan conjecture.


Author(s):  
Ignacio Jané

This article discusses canonical (i.e., full, or standard) second-order consequence and argues against it being a case of logical consequence. The discussion is divided into three parts. The first part comprises the first three sections. After stating the problem in Section 1, Sections 2 and 3 examine the role that the consequence relation is expected to play in axiomatic theories. This leads to put forward two requirements on logical consequence, which are called “formality” and “noninterference.” It is this last requirement that canonical second-order consequence violates, as the article sets out to substantiate. The fourth section argues that canonical second-order logic is inadequate for axiomatizing set theory, on the grounds that it codes a significant amount of set-theoretical content.


Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1429
Author(s):  
Torsten Asselmeyer-Maluga ◽  
Jerzy Król

Category theory allows one to treat logic and set theory as internal to certain categories. What is internal to SET is 2-valued logic with classical Zermelo–Fraenkel set theory, while for general toposes it is typically intuitionistic logic and set theory. We extend symmetries of smooth manifolds with atlases defined in Set towards atlases with some of their local maps in a topos T . In the case of the Basel topos and R 4 , the local invariance with respect to the corresponding atlases implies exotic smoothness on R 4 . The smoothness structures do not refer directly to Casson handless or handle decompositions, which may be potentially useful for describing the so far merely putative exotic R 4 underlying an exotic S 4 (should it exist). The tovariance principle claims that (physical) theories should be invariant with respect to the choice of topos with natural numbers object and geometric morphisms changing the toposes. We show that the local T -invariance breaks tovariance even in the weaker sense.


Sign in / Sign up

Export Citation Format

Share Document