Next Article in Journal
Tenth Volume of Axioms and Why Axioms Was Launched
Previous Article in Journal
Some New Observations for F-Contractions in Vector-Valued Metric Spaces of Perov’s Type
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Logic-Sensitivity of Aristotelian Diagrams in Non-Normal Modal Logics

1
Center for Logic and Philosophy of Science, KU Leuven, 3000 Leuven, Belgium
2
KU Leuven Institute for Artificial Intelligence, KU Leuven, 3000 Leuven, Belgium
Axioms 2021, 10(3), 128; https://doi.org/10.3390/axioms10030128
Submission received: 28 April 2021 / Revised: 9 June 2021 / Accepted: 17 June 2021 / Published: 22 June 2021

Abstract

:
Aristotelian diagrams, such as the square of opposition, are well-known in the context of normal modal logics (i.e., systems of modal logic which can be given a relational semantics in terms of Kripke models). This paper studies Aristotelian diagrams for non-normal systems of modal logic (based on neighborhood semantics, a topologically inspired generalization of relational semantics). In particular, we investigate the phenomenon of logic-sensitivity of Aristotelian diagrams. We distinguish between four different types of logic-sensitivity, viz. with respect to (i) Aristotelian families, (ii) logical equivalence of formulas, (iii) contingency of formulas, and (iv) Boolean subfamilies of a given Aristotelian family. We provide concrete examples of Aristotelian diagrams that illustrate these four types of logic-sensitivity in the realm of normal modal logic. Next, we discuss more subtle examples of Aristotelian diagrams, which are not sensitive with respect to normal modal logics, but which nevertheless turn out to be highly logic-sensitive once we turn to non-normal systems of modal logic.

1. Introduction

Aristotelian diagrams, such as the so-called square of opposition, visualize a number of formulas from some logical system, as well as certain logical relations holding between them. These diagrams have a rich history in philosophy and logic [1,2,3], and today they are also widely used in artificial intelligence, to study and compare knowledge representation formalisms such as the rough set theory [4,5,6], formal concept analysis and possibility theory [7,8,9], formal argumentation theory [10,11,12,13], fuzzy set theory [14,15,16,17], logical theories of analogical and proportional reasoning [18,19,20,21,22,23], probabilistic logic [24,25,26] and multiple-criterion decision-making [27,28,29]. Without a doubt, the oldest and most widely used Aristotelian diagram is the square of opposition for the categorical statements from syllogistics, such as ‘all Greeks are mortal’ and ‘some Greeks are mortal’. The theoretical roots of this square can be traced back to the logical works of Aristotle, but the diagram was actually drawn only from the second century CE onwards [30,31,32]. It is equally without any doubt that the second oldest and most widely used Aristotelian diagram is the modal square of opposition, for statements such as ‘it is necessary that p’ and ‘it is possible that p’. This diagram, too, has its theoretical roots in Aristotle, and was explicitly drawn from the 12th century onwards [33,34,35,36]. The modal square of opposition continues to be used quite frequently in contemporary mathematical work on modal logic, and can be found in well-known textbooks [37,38,39], as well as research papers [40,41,42,43,44]. Furthermore, in recent decades, many other, more complex Aristotelian diagrams for modal logic have been developed, including hexagons, octagons and even three-dimensional diagrams, such as rhombic dodecahedra [45,46,47,48,49,50].
In the research program of logical geometry, we study Aristotelian diagrams as objects of independent mathematical interest, regardless of the specific details of their concrete applications in philosophy, artificial intelligence and elsewhere [51,52,53,54,55,56,57,58,59,60]. One of the main insights from logical geometry is that Aristotelian diagrams are highly sensitive to the details of the logical system with respect to which they are defined [52]. This phenomenon is usually studied using the technique of bitstring semantics [57], and informally means that it is possible for one and the same set of formulas to give rise to two completely different Aristotelian diagrams, when we work in two different logical systems. This logic-sensitivity of Aristotelian diagrams is also well-known with respect to modal logic. In particular, it is easy to show that the set { p , p , ¬ p , ¬ p } gives rise to a classical square of opposition in the modal logic KD , but to a degenerate square of opposition in the modal logic K (cf. Figure 1).
All existing research on modal Aristotelian diagrams generally, and on their logic-sensitivity more specifically, has focused exclusively on normal modal logics, such as K , KD , KT , KD 4 , S 4 and S 5 . These are logics which can be given a relational semantics in terms of Kripke models, and are therefore most well-known in the literature. Pizzi [44] is very explicit about this, for example in his discussion of the logic-sensitivity of the modal square:
The standard modal square […] is valid with respect to any modal system at least as strong as the deontic system KD , but invalid in any normal system strictly weaker than KD .
([44], p. 313, emphasis added)
However, there does not seem to be any deep philosophical or mathematical reason for restricting ourselves to normal modal logics when studying modal Aristotelian diagrams and their logic-sensitivity. The goal of this paper will therefore be to present some examples of Aristotelian diagrams that naturally arise in non-normal systems of modal logic, and to study various aspects of their logic-sensitivity, which we will show can get quite intricate. In particular, we will distinguish between four different types of logic-sensitivity, viz. with respect to (i) Aristotelian families, (ii) logical equivalence of formulas, (iii) contingency of formulas, and (iv) Boolean subfamilies of a given Aristotelian family.
The paper is organized as follows. Section 2 provides some technical background on modal logic, logical geometry and bitstring semantics, in order to keep the paper relatively self-contained. Section 3, Section 4, Section 5 and Section 6 consecutively discuss the four types of logic-sensitivity that were mentioned above. These four sections share roughly the same structure: first, we introduce the relevant type of logic-sensitivity and provide a concrete example from the realm of normal modal logic; next, we provide more subtle examples of Aristotelian diagrams, which are not sensitive with respect to normal modal logics, but which nevertheless do turn out to display the relevant type of logic-sensitivity once we turn to non-normal systems of modal logic. Finally, Section 7 wraps things up, and mentions some questions for further research.

2. Technical Background

2.1. Modal Logic

Although we assume that the reader has a basic familiarity with modal logic, its basic tenets are summarized here for the sake of reference. For more details and proofs, see [38,39]. Starting from a countably infinite set Prop of atomic propositions, the modal language L is defined by means of the following grammar:
φ : : = p | ¬ φ | φ φ | φ
(where p Prop ). The other connectives and modal operators can be defined in the usual way; in particular, we put φ : = ¬ ¬ φ ,   : = p ¬ p and : = ¬ . This language is usually given a relational semantics, that is, it is interpreted on Kripke models:
Definition 1.
A Kripke frame F is a tuple W , R , where W is a non-empty set (the elements of which are called ‘states’), and R is a binary relation over W, that is, R W × W . Similarly, a Kripke model is a tuple F , V , where F = W , R is a Kripke frame, and V : Prop ( W ) is a valuation function.
The class of all Kripke frames will be denoted K . We will often also be interested in special subclasses of frames. In particular, KD is the class of all serial Kripke frames (i.e., frames W , R such that for all w W there exists at least one v W such that w R v ), while KF is the class of all partially functional Kripke frames (i.e., frames W , R such that for all w , v , u W , if w R v and w R u then v = u ). A final class that will be of interest is KDF : = KD KF .
Definition 2.
Let F = W , R be a Kripke frame, M = F , V a Kripke model, and w W . The semantics for the modal language L is inductively defined as follows:
M , w p iff w V ( p )
M , w ¬ φ iff M , w Axioms 10 00128 i002  φ
M , w φ ψ iff M , w φ and M , w ψ
M , w φ ifffor all v W : if w R v then M , v φ .
Given a Kripke frame F = W , R , we write F φ if F , V , w φ for all valuations V : Prop ( W ) and states w W . Finally, given a class C of Kripke frames, we write C φ if F φ for all F C .
We now switch from the semantic to the syntactic perspective:
Definition 3.
A normal modal logic is a set S L that (i) contains all propositional tautologies, (ii) contains ( p q ) ( p q ) , (iii) is closed under modus ponens: if φ ψ S and φ S then ψ S , (iv) is closed under necessitation: if φ S then φ S , (vi) is closed under uniform substitution: if φ S then φ ( α 1 / p 1 , , α n / p n ) S . We usually write S φ instead of φ S . The smallest normal modal logic is called K . If a normal modal logic contains some further axioms A 1 , , A n L \ K , then it will be called KA 1 A n .
In Section 3, Section 4, Section 5 and Section 6 we will encounter examples from the normal modal logics K , KD , KF and KDF , which are defined using the axioms D : p p and F : p p . Note that expressions such as K and KD are used to denote logics (i.e., sets of formulas) as well as classes of Kripke frames. This slight abuse of notation is justified by standard soundness and completeness results:
K φ  iff  K φ            KF φ  iff  KF φ
KD φ  iff  KD φ KDF φ  iff  KDF φ
For certain applications, normal modal logics and their accompanying relational semantics are considered to be ‘too strong’. For example, ( p q ) ( p q ) belongs to every normal modal logic, even though this principle might be undesirable in certain contexts (cf. [61], p. 12ff. for details). This has led to the development of non-normal modal logics, which do not have a relational semantics in terms of Kripke models, but rather a topologically inspired semantics in terms of neighborhood models. Once again, for more details and proofs, see [61,62] and [63], Chapters 7–9.
Definition 4.
A neighborhood frame F is a tuple W , N , where W is as in Definition 1, and N : W ( ( W ) ) is a neighborhood function. Similarly, a neighborhood model is a tuple F , V , where F = W , N is a neighborhood frame, and V : Prop ( W ) is a valuation function.
The class of all neighborhood frames will be denoted E . We will also often be interested in special subclasses of frames. In particular, EM is the class of all monotone neighborhood frames (i.e., frames W , N such that for all w W and X Y W : if X N ( w ) then Y N ( w ) ); EC is the class of all neighorhood frames that are closed under intersection (i.e., frames W , N such that for all w W and X , Y W : if X , Y N ( w ) then X Y N ( w ) ); EN is the class of all neighorhood frames that contain the unit (i.e., frames W , N such that for all w W we have W N ( w ) ). Two further classes are EMC : = EM EC and EMN : = EM EN . Finally, EMNC is the class of all augmented neighborhood frames (i.e., frames W , N such that for all w W and X W : X N ( w ) if N ( w ) X ).
Definition 5.
Let F = W , N be a neighborhood frame, M = F , V a neighborhood model, and w W . The semantics for the modal language L is inductively defined. The cases for p, ¬ and ∧ are identical to those of Definition 2, while the case for □ looks as follows:
M , w φ iff { v W M , v φ } N ( w ) .
Given a neighborhood frame F = W , N , we write F φ if F , V , w φ for all valuations V : Prop ( W ) and states w W . Finally, given a class C of neighborhood frames, we write C φ if F φ for all F C .
There is a precise sense in which neighborhood semantics is a generalization of relational semantics: the class of Kripke frames corresponds to a subclass of neighborhood frames, viz., those that are augmented:
  • For every augmented neighborhood frame A = W , N , there exists a modally equivalent Kripke frame A k , that is, for all valuations V : Prop ( W ) , states w W and formulas φ L we have A , V , w φ if A k , V , w φ ;
  • For every Kripke frame K = W , R , there exists a modally equivalent augmented neighborhood frame K n , that is, for all valuations V : Prop ( W ) , states w W and formulas φ L we have K n , V , w φ if K , V , w φ .
Furthermore, ( · ) k and ( · ) n are each other’s inverses, that is, ( A k ) n = A and ( K n ) k = K , for every augmented neighborhood frame A and Kripke frame K . We now switch again from the semantic to the syntactic perspective:
Definition 6.
A classical modal logic is a set S L that (i) contains all propositional tautologies, (ii) is closed under modus ponens: if φ ψ S and φ S then ψ S , (iii) is closed under uniform substitution: if φ S then φ ( α 1 / p 1 , , α n / p n ) S , (iv) is closed under the so-called RE-rule: if φ ψ S then φ ψ . We usually write S φ instead of φ S . The smallest classical modal logic is called E . If a classical modal logic contains some further axioms A 1 , , A n L \ E , then it will be called EA 1 A n .
Upon comparison with Definition 3, it is clear that classical modal logics are a strict generalization of normal modal logics, since they are not required to be closed under necessitation, while the requirement of containing ( p q ) ( p q ) is weakened to being closed under RE. Every normal modal logic is thus a classical modal logic, but not vice versa. Non-normal modal logics are precisely those logics that are classical, but not normal.
In Section 3, Section 4, Section 5 and Section 6 we will encounter examples from the non-normal modal logics E , EM , EC , EMC , EMN and EMNC , which are defined using the further axioms M : ( p q ) ( p q ) , C : ( p q ) ( p q ) and N : . Once again, our use of expressions such as E and EMN to denote logics as well as classes of neighborhood frames is justified by standard soundness and completeness results:
E φ  iff  E φ            EMC φ  iff  EMC φ
EM φ  iff  EM φ EMN φ  iff  EMN φ
EC φ  iff  EC φ EMNC φ  iff  EMNC φ
Given the correspondence between augmented neighborhood frames and Kripke frames, it should not be surprising that the classical modal logic EMNC coincides with the smallest normal modal logic K : EMNC φ iff EMNC φ iff K φ iff K φ .
Finally, generalizing terminology from Segerberg [62], a classical modal logic S will be called absurd iff S p or S ¬ p . It is easy to check that all of the modal logics that we will be interested in here (normal and non-normal alike) are not absurd.

2.2. Logical Geometry

We begin by defining the basic ingredients of logical geometry, that is, Aristotelian relations and diagrams. For more details and philosophical discussion, see [51,56].
Definition 7.
Let S be a logical system with Boolean connectives and a model-theoretic semantics S . The Aristotelian relations for S are defined as follows: two formulas φ , ψ L S are
S -contradictoryiff S ¬ ( φ ψ ) and S φ ψ
S -contraryiff S ¬ ( φ ψ ) and Axioms 10 00128 i001  φ ψ
S -subcontraryiff Axioms 10 00128 i001  ¬ ( φ ψ ) and S φ ψ
in S -subalternationiff S φ ψ and Axioms 10 00128 i001  ψ φ
Furthermore, φ and ψ are said to be S -unconnected iff (i) Axioms 10 00128 i001  ¬ ( φ ψ ) , (ii) Axioms 10 00128 i001  φ ψ , (iii) Axioms 10 00128 i001  φ ψ and (iv) Axioms 10 00128 i001  ψ φ .
Note that unconnectedness is itself not considered to be an Aristotelian relation, but it can be viewed as the absence of any Aristotelian relations between two formulas φ and ψ . For example, condition (i) entails that φ and ψ are not contradictory or contrary, while conditions (iii) and (iv) entail that there is no subalternation from φ to ψ or vice versa.
Definition 8.
Let S be a logical system as in Definition 7, and consider a finite fragment F L S . An Aristotelian diagram for ( F ,   S ) is a vertex- and edge-labeled graph: its vertices are labeled by the formulas from F , while its edges are labeled by the Aristotelian relations. Specifically, if vertices v and w are labeled by resp. φ and ψ, and relative to S these formulas φ and ψ stand in the Aristotelian relation R, then the edge from v to w is labeled by R. Finally, it is required that (i) S -equivalent formulas from F label the same vertex in the diagram, and (ii) only S -contingent formulas from F occur as vertex labels in the diagram.
The labeling of edges by means of Aristotelian relations is usually in accordance with the convention described in the caption of Figure 1, that is, contrariety edges are visualized as dashed lines, and so forth. This same figure shows Aristotelian diagrams for ( F , KD ) and ( F , K ) , where F = { p , p , ¬ p , ¬ p } . On a terminological level, note that instead of ‘an Aristotelian diagram for ( F , S ) ’, we often say ‘an Aristotelian diagram for F in S ’.
The requirements regarding (i) S -equivalence and (ii) S -contingency in Definition 8 are an empirical generalization (the vast majority of Aristotelian diagrams found in the literature indeed satisfy these requirements), but they also have extensive theoretical and cognitive motivations [51]. For example, it is easy to show that if φ and ψ are both contingent, they can stand in at most one Aristotelian relation [48]; however, if φ and/or ψ is not contingent, then they stand in multiple Aristotelian relations to each other, thus yielding more cumbersome diagrams that are harder to process (this will be illustrated later in the paper). Furthermore, while Definition 8 specifies that Aristotelian diagrams simply do not contain any non-contingent formulas at all, there also exists an alternative perspective, based on sound geometrical reasons [53,55,64], which holds that an Aristotelian diagram can contain non-contingent formulas after all, but that they are (invisibly) collapsed in the diagram’s center of symmetry. We will revisit this alternative perspective later in the paper.
Aristotelian diagrams are sometimes defined exclusively for those pairs ( F ,   S ) such that all F -formulas are S -contingent and pairwise non- S -equivalent to begin with. Under this approach, the two conditions (i) and (ii) in Definition 8 are vacuously fulfilled, and can even be left out of the definition altogether. For our present purposes, however, it will be better to take the more liberal approach of Definition 8, that is, we allow F to contain non- S -contingent and/or S -equivalent formulas, and then explicitly say how such cases are to be dealt with in Aristotelian diagrams for ( F ,   S ) .
Definition 9.
For i = 1 , 2 , let S i and F i be a logical system and a fragment of formulas as in Definition 8; furthermore, let C i be the set of S i -contingent formulas. An Aristotelian isomorphism f : ( F 1 , S 1 ) ( F 2 , S 2 ) is a surjective function f : F 1 C 1 F 2 C 2 such that for all φ , ψ F 1 C 1 , we have:
  • R S 1 ( φ , ψ ) iff R S 2 ( f ( φ ) , f ( ψ ) ) , for all Aristotelian relations R,
  • φ   S 1 ψ iff f ( φ )   S 2 f ( ψ ) .
Finally, an Aristotelian family is a maximal collection A of Aristotelian diagrams that is closed under Aristotelian isomorphism: (i) all ( F 1 , S 1 ) and ( F 2 , S 2 ) in A are Aristotelian isomorphic to each other, and vice versa, (ii) if ( F 1 , S 1 ) A is Aristotelian isomorphic to ( F 2 , S 2 ) , then ( F 2 , S 2 ) A as well.
Note that Aristotelian isomorphisms are injective (and thus, also bijective) up to logical equivalence: if f ( φ ) = f ( ψ ) , then maybe not φ = ψ , but at least φ S 1 ψ . Furthermore, note that Aristotelian isomorphisms also preserve and reflect unconnectedness: φ and ψ are S 1 -unconnected iff f ( φ ) and f ( ψ ) are S 2 -unconnected. Finally, recall that Aristotelian diagrams are sometimes defined exclusively for those ( F , S ) such that all F -formulas are S -contingent and pairwise non- S -equivalent; on that approach, Definition 9 can be simplified significantly: F i C i will simply be equal to F i , while the condition regarding S 1 and S 2 will be vacuously fulfilled and can thus be left out (however, the requirement of surjectivity will have to be strengthened to bijectivity) [57].
One of the main ongoing research efforts in logical geometry is to develop a systematic typology of Aristotelian families [54,65]. Several hundreds of Aristotelian families are known to exist; however, only a few dozen of these occur frequently in the literature (cf. Section 1) and have been studied in depth. In this paper, we will restrict ourselves to just four families: the so-called PCDs, the classical squares of opposition, the degenerate squares of opposition, and the JSB hexagons. Examples of the families of classical and degenerate squares were already given in Figure 1. The term PCD, or ‘pair of contradictory formulas’, is self-explanatory: PCDs consist of just two formulas which are contradictory to each other. PCDs constitute the simplest Aristotelian family; a concrete example is shown in Figure 2a. Finally, the family of JSB hexagons is named after Jacoby [66], Sesmat [67], and Blanché [68], who were the first to study diagrams belonging to this family; two concrete examples are shown in Figure 2b,c.
Definition 10.
For i = 1 , 2 , let S i , F i and C i be as in Definition 9. The Boolean closure of F i in S i , written as B S i ( F i ) , is the smallest Boolean subalgebra B of the Lindenbaum–Tarski algebra of S i , such that F i B . A Boolean isomorphism f : ( F 1 , S 1 ) ( F 2 , S 2 ) is a surjective function f : F 1 C i F 2 C 2 such that there exists a Boolean algebra isomorphism φ : B S 1 ( F 1 ) B S 2 ( F 2 ) and f = φ F 1 .
Informally, the Boolean closure of F in S consists of all Boolean combinations of formulas from F , considered up to S -equivalence [54]. A Boolean isomorphism between two Aristotelian diagrams is a surjective function between those diagrams that can be extended to a Boolean algebra isomorphism between their respective Boolean closures. It is easy to show that every Boolean isomorphism is also an Aristotelian isomorphism; however, there exist Aristotelian isomorphisms that are not Boolean isomorphisms [57].
From a typological perspective, this means that a given Aristotelian family can have multiple Boolean subfamilies. Diagrams belonging to different Boolean subfamilies of a given Aristotelian family are not Boolean isomorphic (since they belong to different Boolean subfamilies), but they are Aristotelian isomorphic to each other (since they belong to the same Aristotelian family). For example, it is well-known that the Aristotelian family of JSB hexagons has two Boolean subfamilies, which are usually called the strong and the weak JSB hexagons [69]. In a strong JSB hexagon, the disjunction of the three pairwise contrary formulas is a tautology, whereas in a weak JSB hexagon, this disjunction is not a tautology. For example, Figure 2b shows a strong JSB hexagon (since KD p ¬ p ( p ¬ p ) ), while Figure 2c shows a weak JSB hexagon (since Axioms 10 00128 i002 KD   p ¬ p ( p ¬ p ) ).

2.3. Bitstring Semantics

As a final prerequisite, we introduce the technique of bitstring semantics. This technique was initially developed within the specific context of logical geometry [70], but in recent years it has evolved into a powerful tool with applications in logic [65], philosophy [71], psychology [72], business intelligence [73], and so forth. In general, bitstring semantics allows us to systematically compute combinatorial representations of a system of concepts or propositions, thus providing a concrete grip on their logical behavior (including their Aristotelian relations, as well as their Boolean structure). We will now summarize the main tenets of bitstring semantics; for more details and examples, see [57].
Given a logical system S and fragment F as in Definition 8, the partition induced by F in S is defined as follows:
Π S ( F ) : = { φ F ± φ φ F ± φ is S - consistent } ,
where + φ = φ and φ = ¬ φ . The elements of Π S ( F ) are called anchor formulas. The set Π S ( F ) is said to be a partition, because the anchor formulas are (i) jointly exhaustive, that is, S Π S ( F ) , and (ii) mutually exclusive, that is, S ¬ ( α β ) for distinct α , β Π S ( F ) . For some simple examples from classical propositional logic ( CPL ), note that Π CPL ( { p , q } ) = { p q , p ¬ q , ¬ p q , ¬ p ¬ q } and that Π CPL ( { p q , p } ) = { p q , p ¬ q , ¬ p } .
It will sometimes be useful to compare different partitions in terms of their ‘resolution’ or ‘granularity’. In particular, given two partitions Π 1 and Π 2 , we say that Π 1 is a coarsening of Π 2 (or equivalently, that Π 2 is a refinement of Π 1 ) iff, for all anchor formulas α 2 Π 2 , there exists an anchor formula α 1 Π 1 such that S α 2 α 1 . Returning to our example from CPL , note that { p q , p ¬ q , ¬ p } is a coarsening of { p q , p ¬ q , ¬ p q , ¬ p ¬ q } , since the last two anchor formulas of the latter partition, that is, ¬ p q and ¬ p ¬ q , have collapsed into a single anchor formula in the former partition, that is, ¬ p . Formally: ¬ p CPL ( ¬ p q ) ( ¬ p ¬ q ) .
It can be shown that every proposition in the Boolean closure of F in S is logically equivalent to a disjunction of anchor formulas: for every φ B S ( F ) we have φ S { α Π S ( F ) S α φ } . The bitstring semantics β S F : B S ( F ) { 0 , 1 } | Π S ( F ) | maps every formula φ B S ( F ) onto its bitstring representation β S F ( φ ) , which is a sequence of | Π S ( F ) | bits that keeps track of which anchor formulas enter into this disjunction. For example, if Π S ( F ) = { α 1 , α 2 , α 3 , α 4 } and φ S α 1 α 3 α 4 , then φ is represented by the bitstring 1011. It can be shown that β S F is a Boolean (and thus also an Aristotelian) isomorphism between B S ( F ) and { 0 , 1 } | Π S ( F ) | . Consequently, bitstring length can be used to uniquely characterize the different Boolean subfamilies of a given Aristotelian family. For example, strong JSB hexagons are represented by bitstrings of length 3, while weak JSB hexagons are represented by bitstrings of length 4 [57].

3. Logic-Sensitivity and Aristotelian Families

3.1. Introduction

We now begin our exploration of the logic-sensitivity of Aristotelian diagrams with respect to Aristotelian families. Our starting point is the observation that the Aristotelian relations themselves are sensitive to the details of the underlying logical system (cf. Definition 7). For example, consider the formulas p and ¬ p : in the modal logic KD , these two formulas are contrary to each other (since KD ¬ ( p ¬ p ) but Axioms 10 00128 i002 KD   p ¬ p ), but in the modal logic KDF , these same two formulas are contradictory to each other (since KDF ¬ ( p ¬ p ) and also KDF p ¬ p ). Or to give an example from non-normal modal logic: it is straightforward to check that the formulas ( p q ) and ¬ p ¬ q are contraries in EM , but subcontraries in EC .
This observation generalizes from pairs of formulas to arbitrary sets of formulas. Given a fragment F of formulas and two logical systems S 1 and S 2 , the configuration of Aristotelian relations among the formulas of F with respect to S 1 might be completely different from the configuration of Aristotelian relations among these same formulas with respect to S 2 . The two Aristotelian diagrams for the same set F with respect to the two logical systems S 1 and S 2 might thus belong to two different Aristotelian families. Put more precisely: for some fragments F and logical systems S 1 and S 2 , there does not exist an Aristotelian isomorphism between ( F , S 1 ) and ( F , S 2 ) . This is the standard way of formally capturing the logic-sensitivity of Aristotelian diagrams [57]. However, we will soon show that this approach is slightly too narrow in scope, since it does not cover certain cases in which the two Aristotelian diagrams for F with respect to S 1 and S 2 belong to one and the same Aristotelian family, but which we nevertheless do want to count as genuine examples of logic-sensitivity. A more adequate formulation of logic-sensitivity is therefore that for some fragments F and logical systems S 1 and S 2 , the identity function id F : ( F , S 1 ) ( F , S 2 ) is not an Aristotelian isomorphism. Unlike the previous one, this formulation also covers cases of logic-sensitivity in which there does exist an Aristotelian isomorphism between ( F , S 1 ) and ( F , S 2 ) , as long as this isomorphism is not the identity function id F .
We are now ready to study some detailed examples of this type of logic-sensitivity. We will first consider a cluster of examples from normal modal logic, and then one from non-normal modal logic.

3.2. Examples from Normal Modal Logic

For our first series of examples, we revisit and extend the motivating example that was already presented in Section 1. For future reference, we define the fragment F 1 a :
F 1 a : = { p , p , ¬ p , ¬ p } .
We first study this fragment relative to K . Recall that K is the smallest normal modal logic, and is thus quite important for theoretical reasons (e.g., it is sound and complete with respect to the class of all Kripke frames). It is easy to check that p and ¬ p are K -contradictories, since K ¬ ( p ¬ p ) and K p ¬ p . Similarly, ¬ p and p are K -contradictories. However, relative to K , the formulas of F 1 a do not enter into any other Aristotelian relations with each other (and are thus pairwise K -unconnected). For example, there is no K -subalternation from p to p , since Axioms 10 00128 i002 K p p . To summarize, the Aristotelian diagram for ( F 1 a , K ) is a degenerate square of opposition, which was already shown in Figure 1b, and is repeated here in Figure 3a, for the sake of reference. An easy computation yields the partition that is induced by F 1 a in K :
Π K ( F 1 a ) = { p p , p ¬ p , ¬ p ¬ p , p ¬ p } .
This partition yields bitstrings of length 4. For example, p is represented as 1001, since p K ( p p ) ( p ¬ p ) . The bitstring representations of all formulas in F 1 a can be found in Figure 3a.
We now turn to KD . The practical importance of this logic cannot be underestimated, since the D -axiom p p holds for many important interpretations of the □- and ◊-operators, such as alethic, epistemic and deontic modalities. Since KD is strictly stronger than K , the two pairs of K -contradictories are also KD -contradictories. Furthermore, the formulas of F 1 a enter into four additional Aristotelian relations relative to KD . For example, p and ¬ p are KD -contraries, since KD ¬ ( p ¬ p ) but Axioms 10 00128 i002 KD   p ¬ p . To summarize, the Aristotelian diagram for ( F 1 a , KD ) is a classical square of opposition, which was already shown in Figure 1a, and is repeated here in Figure 3b, for the sake of reference. It is straightforward to check that there does not exist an Aristotelian isomorphism between ( F 1 a , K ) and ( F 1 a , KD ) , which means that we have obtained our first concrete example of the logic-sensitivity of Aristotelian diagrams with respect to Aristotelian families. Furthermore, an easy computation yields the partition that is induced by F 1 a in KD :
Π KD ( F 1 a ) = { p , p ¬ p , ¬ p } .
In comparison with Π K ( F 1 a ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the fourth anchor formula, that is, p ¬ p , has been dropped (since it is K -consistent but KD -inconsistent). The partition Π KD ( F 1 a ) thus yields bitstrings of length 3, which are obtained by deleting the fourth bit from the Π K ( F 1 a ) -bitstrings. For example, p is represented as 110, since p KD ( p ¬ p ) ¬ p . The bitstring representations of all formulas in F 1 a can be found in Figure 3b.
To conclude this cluster of examples, we turn to KF . This logic is less familiar than KD , but the F -axiom p p is quite important in studying dynamic modalities [48]. It is once again easy to check that the Aristotelian diagram for ( F 1 a , KF ) is a classical square of opposition, which is shown in Figure 3c. There again does not exist an Aristotelian isomorphism between ( F 1 a , K ) and ( F 1 a , KF ) , and thus we have obtained another basic example of logic-sensitivity with respect to Aristotelian families. However, the situation gets more subtle when we compare KD and KF : there does exist an Aristotelian isomorphism f : ( F 1 a , KD ) ( F 1 a , KF ) , which maps p onto p , ¬ p onto ¬ p , and so forth—just compare Figure 3b,c. It is easy to check that this is indeed an Aristotelian isomorphism; for example, p and ¬ p are KD -contraries, and f ( p ) and f ( ¬ p ) are KF -contraries. Nevertheless, the identity function i d F 1 a is not an Aristotelian isomorphism between ( F 1 a , KD ) and ( F 1 a , KF ) (e.g., p and ¬ p are KD -subcontrary but KF -contrary), and hence, we have obtained a third, more subtle example of logic-sensitivity with respect to Aristotelian families. Furthermore, an easy computation yields the partition that is induced by F 1 a in KF :
Π KF ( F 1 a ) = { p , ¬ p , p ¬ p } .
In comparison with Π K ( F 1 a ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the second anchor formula, that is, p ¬ p , has been dropped (since it is K -consistent but KF -inconsistent). The partition Π KF ( F 1 a ) thus yields bitstrings of length 3, which are obtained by deleting the second bit from the Π K ( F 1 a ) -bitstrings. For example, p is represented as 101, since p KF p ( p ¬ p ) . The bitstring representations of all formulas in F 1 a can be found in Figure 3c.

3.3. Examples from Non-Normal Modal Logic

For the cluster of examples from non-normal modal logic, we will consider the fragment F 1 b :
F 1 b : = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } .
Let’s first briefly consider F 1 b relative to normal modal logic. In any normal modal logic K α , we have ( p q ) K α p q and ( ¬ p ¬ q ) K α ¬ p ¬ q , and the first two formulas are K α -contradictory to the last two. The Aristotelian diagram for ( F 1 b , K α ) is thus a PCD, as shown in Figure 4a. More specifically, for any normal modal logics K α and K β , the identity function i d F 1 b is an Aristotelian isomorphism between ( F 1 b , K α ) and ( F 1 b , K β ) . Furthermore, it is easy to compute the partition that is induced by F 1 b in any normal modal logic K α :
Π K α ( F 1 b ) = { ( p q ) , ( ¬ p ¬ q ) } .
This partition yields bitstrings of length 2, which are given in Figure 4a. Within the realm of normal modal logics, the fragment F 1 b is thus not at all logic-sensitive: for any normal modal logic, it gives rise to the same Aristotelian diagram and the same partition. However, this changes drastically as soon as we move to non-normal modal logics.
We first consider E . Recall that E is the smallest non-normal modal logic, and is thus quite important for theoretical reasons (e.g., it is sound and complete with respect to the class of all neighborhood frames). It is easy to check that ( p q ) and ( ¬ p ¬ q ) are E -contradictories, and similar for p q and ¬ p ¬ q . However, relative to E , the formulas of F 1 b do not enter into any other Aristotelian relations with each other (and are thus pairwise E -unconnected). The Aristotelian diagram for ( F 1 b , E ) is thus a degenerate square of opposition, as shown in Figure 4b. The partition that is induced by F 1 b in E looks as follows:
Π E ( F 1 b ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( ¬ p ¬ q ) } .
This partition yields bitstrings of length 4, as indicated in Figure 4b.
We now turn to EM . The M -axiom ( p q ) ( p q ) yields some of the most important applications of non-normal modal logics, for example in game logic and coalition logic [74]. Since EM is strictly stronger than E , the two pairs of E -contradictories are also EM -contradictories. Furthermore, the formulas of F 1 b enter into four additional Aristotelian relations relative to EM , and hence, the Aristotelian diagram for ( F 1 b , EM ) is a classical square of opposition, as shown in Figure 4c. It is straightforward to check that there does not exist an Aristotelian isomorphism between ( F 1 b , E ) and ( F 1 b , EM ) , so this constitutes our first example of logic-sensitivity with respect to Aristotelian families in the realm of non-normal modal logics. Furthermore, an easy computation yields the partition that is induced by F 1 b in EM :
Π EM ( F 1 b ) = { ( p q ) , p q ( ¬ p ¬ q ) , ¬ p ¬ q } .
In comparison with Π E ( F 1 b ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the fourth anchor formula, that is, ( p q ) ( ¬ p ¬ q ) , has been dropped (since it is E -consistent but EM -inconsistent). The partition Π EM ( F 1 b ) thus yields bitstrings of length 3, which are obtained by systematically deleting the fourth bit from the Π E ( F 1 b ) -bitstrings; cf. Figure 4c.
Finally, we turn to EC . It is once again easy to check that the Aristotelian diagram for ( F 1 b , EC ) is a classical square of opposition, which is shown in Figure 3d. There does not exist an Aristotelian isomorphism between ( F 1 b , E ) and ( F 1 b , EC ) , and thus we have another easy example of logic-sensitivity with respect to Aristotelian families. However, the situation again gets more subtle when we compare EM and EC : there does exist an Aristotelian isomorphism f : ( F 1 b , EM ) ( F 1 b , EC ) , which maps ( p q ) onto p q , ¬ p ¬ q onto ( ¬ p ¬ q ) , and so forth—just compare Figure 4c,d. Nevertheless, the identity function i d F 1 b is not an Aristotelian isomorphism between ( F 1 b , EM ) and ( F 1 b , EC ) (e.g., ( p q ) and ¬ p ¬ q are EM -contrary but EC -subcontrary), and hence we have obtained one more example of logic-sensitivity with respect to Aristotelian families. Finally, an easy computation yields the partition that is induced by F 1 b in EC :
Π EC ( F 1 b ) = { p q , ( ¬ p ¬ q ) , ( p q ) ( ¬ p ¬ q ) } .
In comparison with Π E ( F 1 b ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the second anchor formula, that is, p q ( ¬ p ¬ q ) , has been dropped (since it is E -consistent but EC -inconsistent). The partition Π EC ( F 1 b ) thus yields bitstrings of length 3, which are obtained by systematically deleting the second bit from the Π E ( F 1 b ) -bitstrings; cf. Figure 4d.

4. Logic-Sensitivity and Logical Equivalence of Formulas

4.1. Introduction

In the previous section, we focused on an aspect of logic-sensitivity that is primarily due to the Aristotelian relations themselves (cf. Definition 7). However, Aristotelian diagrams are defined up to logical equivalence and should only contain contingent formulas (cf. Definition 8). These diagrammatic requirements are two further sources of logic-sensitivity. In this section, we will focus on the logical equivalence requirement, and in Section 5 on the contingency requirement.
Definition 8 specifies that different vertices of an Aristotelian diagram can only contain formulas that are not logically equivalent to each other. However, of course, two formulas might be logically equivalent relative to a logical system S 1 , but not relative to another logical system S 2 . Consequently, if F is a fragment containing these formulas, then the Aristotelian diagram for ( F , S 1 ) will have fewer distinct vertices than the diagram for ( F , S 2 ) , and a fortiori, the two diagrams will not be Aristotelian isomorphic to each other. This aspect of logic-sensitivity can thus be viewed as a special case of the general logic-sensitivity that was discussed in Section 3. More concretely, in the general case we were dealing with Aristotelian diagrams for ( F , S 1 ) and ( F , S 2 ) that are not Aristotelian isomorphic but that still have the same number of vertices (e.g., a degenerate square and a classical square both have four distinct vertices; cf. Section 3), whereas the cases that we are going to study now involve Aristotelian diagrams for ( F , S 1 ) and ( F , S 2 ) that do not even have the same number of vertices.

4.2. Examples from Normal Modal Logic

We return to the fragment F 1 a = { p , p , ¬ p , ¬ p } . We already saw in Section 3.2 that the Aristotelian diagram for ( F 1 a , K ) is a degenerate square of opposition, which is repeated here as in Figure 5a, together with the bitstrings corresponding to the induced partition
Π K ( F 1 a ) = { p p , p ¬ p , ¬ p ¬ p , p ¬ p } .
We also saw that adding either the D - or the F -axiom yielded a classical square of opposition. A natural next step is now to investigate the effect of adding both axioms simultaneously, and thus to move from K to KDF . It is trivial that p KDF p and ¬ p KDF ¬ p . Furthermore, each of the first two formulas is KDF -contradictory to each of the last two formulas. To summarize, the Aristotelian diagram for ( F 1 a , KDF ) is not a square (be it degenerate or classical), but rather collapses into a horizontal PCD, as shown in Figure 5b. It is easy to see that there does not exist an Aristotelian isomorphism f : ( F 1 a , K ) ( F 1 a , KDF ) . After all, if such an isomorphism f would exist, then the fact that p and p are K -unconnected would entail that f ( p ) and f ( p ) are KDF -unconnected as well, but ( F 1 a , KDF ) does not contain any pairs of unconnected formulas. The PCD for ( F 1 a , KDF ) is thus not Aristotelian isomorphic to the degenerate square for ( F 1 a , K ) ; completely analogously, this PCD is not isomorphic to the classical squares for ( F 1 a , KD ) and ( F 1 a , KF ) either. Finally, an easy computation yields the partition that is induced by F 1 a in KDF :
Π KDF ( F 1 a ) = { p , ¬ p } .
In comparison with Π K ( F 1 a ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the second and fourth anchor formulas, that is, p ¬ p and p ¬ p , have been dropped (since they are K -consistent but KDF -inconsistent). The partition Π KDF ( F 1 a ) thus yields bitstrings of length 2, which are obtained by systematically deleting the second and fourth bits from the Π K ( F 1 a ) -bitstrings; cf. Figure 5b.

4.3. Examples from Non-Normal Modal Logic

For an analogous example from non-normal modal logic, we return to the fragment F 1 b = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } . We already saw in Section 3.3 that this fragment does not exhibit any logic-sensitivity within the realm of normal modal logics, but that it does so once we move to non-normal modal logics. In particular, we saw that the Aristotelian diagram for ( F 1 b , E ) is a degenerate square of opposition, which is repeated here as in Figure 6a, together with the bitstrings corresponding to the induced partition
Π E ( F 1 b ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( ¬ p ¬ q ) } .
Furthermore, we also saw that adding the M - or the C -axiom yielded a classical square of opposition. Once again, a natural next step is to investigate the effect of adding both axioms simultaneously, and thus to move from E to EMC . We again find that the Aristotelian diagram for ( F 1 b , EMC ) is not a square (be it degenerate or classical), but rather collapses into a horizontal PCD, as shown in Figure 6b. Just as before, the PCD for ( F 1 b , EMC ) is again easily seen not to be Aristotelian isomorphic to either the degenerate square for ( F 1 b , E ) or the classical squares for ( F 1 b , EM ) and ( F 1 b , EC ) , thus yielding more examples of logic-sensitivity with respect to logical equivalence of formulas. Furthermore, the partition that is induced by F 1 b in EMC looks as follows:
Π EMC ( F 1 b ) = { ( p q ) , ( ¬ p ¬ q ) } .
In comparison with Π E ( F 1 b ) , we find that the first and third anchor formulas have been simplified and, most importantly, that the second and fourth anchor formulas, that is, p q ( ¬ p ¬ q ) and ( p q ) ( ¬ p ¬ q ) , have been dropped (since they are E -consistent but EMC -inconsistent). The partition Π EMC ( F 1 b ) thus yields bitstrings of length 2, which are obtained by deleting the second and fourth bits from the Π E ( F 1 b ) -bitstrings; cf. Figure 6b.

4.4. Theory and Further Examples

We now take a more theoretical perspective, and show that logic-sensitivity with respect to logical equivalence (as studied in this section) can be systematically linked to logic-sensitivity with respect to Aristotelian families (as studied in Section 3). Specifically, Theorem 1 shows how the logical equivalence or non-equivalence of certain formulas is related to the Aristotelian families of classical and degenerate squares of oppositions. This theorem can be proved from first principles (i.e., without appealing to bitstring semantics), but we present a bitstring-based proof that is easier to follow and is more insightful.
Theorem 1.
Consider the function f 1 : ( L ) ( L ) , which maps F = { α , β , ¬ α , ¬ β } onto
f 1 ( F ) : = { α β , α , ¬ α , ¬ α ¬ β } .
For any logical system S as in Definition 7, the following hold:
1. 
If the Aristotelian diagram for ( F , S ) is a degenerate square, then the Aristotelian diagram for ( f 1 ( F ) , S ) is a classical square (with an S -subalternation from α β to α);
2. 
If the Aristotelian diagram for ( F , S ) is a classical square (with an S -subalternation from α to β), then the Aristotelian diagram for ( f 1 ( F ) , S ) is a PCD (with α β S α ).
Furthermore, in both cases, Π S ( f 1 ( F ) ) is a coarsening of Π S ( F ) .
Proof. 1.
If the Aristotelian diagram for ( F , S ) is a degenerate square, then Π S ( F ) = { α β , α ¬ β , ¬ α β , ¬ α ¬ β } . The bitstring semantics β S F corresponding to this partition maps α β to 1000, α to 1100, ¬ α to 0011 and ¬ α ¬ β to 0111. These four bitstrings constitute a classical square (with a subalternation from 1000 to 1100). Since β S F is an Aristotelian isomorphism, it follows that the four f 1 ( F ) -formulas also constitute a classical square (with a subalternation from α β to α ) in S . Finally, note that Π S ( f 1 ( F ) ) = { α β , α ¬ β , ¬ α } is indeed a coarsening of Π S ( F ) , since the two anchor formulas ¬ α β and ¬ α ¬ β from Π S ( F ) have collapsed into a single one, ¬ α , in Π S ( f 1 ( F ) ) .
2. If the Aristotelian diagram for ( F , S ) is a classical square (with an S -subalternation from α to β ), then Π S ( F ) = { α , ¬ α β , ¬ β } . The bitstring semantics β S F corresponding to this partition maps α β and α to 100, and ¬ α and ¬ α ¬ β to 011. These two bitstrings constitute a PCD. Since β S F is an Aristotelian isomorphism, it follows that the four f 1 ( F ) -formulas also constitute a PCD (with α β S α ) in S . Finally, note that Π S ( f 1 ( F ) ) = { α , ¬ α } is indeed a coarsening of Π S ( F ) , since the two anchor formulas ¬ α β and ¬ β from Π S ( F ) have collapsed into a single one, ¬ α , in Π S ( f 1 ( F ) ) . □
This theorem can straightforwardly be applied to yield many more examples of logic-sensitivity with respect to logical equivalence. For example, consider once again F 1 a = { p , p , ¬ p , ¬ p } ; applying f 1 yields the new fragment f 1 ( F 1 a ) = { p p , p , ¬ p , ¬ p ¬ p } . We already saw in Section 3.2 that ( F 1 a , K ) yields a degenerate square, while ( F 1 a , KD ) yields a classical square. By Theorem 1, it follows immediately that ( f 1 ( F 1 a ) , K ) yields a classical square, which is shown in Figure 7a, while ( f 1 ( F 1 a ) , KD ) yields a PCD, which is shown in Figure 7b. Furthermore, easy computations yield Π K ( f 1 ( F 1 a ) ) = { p p , p ¬ p , ¬ p } and Π KD ( f 1 ( F 1 a ) ) = { p , ¬ p } ; the corresponding bitstrings of length 3 and 2 are shown in Figure 7a,b, respectively.
Theorem 1 applies equally straightforwardly in the realm of non-normal modal logics. For example, consider once again F 1 b = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } ; we already saw in Section 3.3 that ( F 1 b , E ) yields a degenerate square, while ( F 1 b , EM ) yields a classical square. By Theorem 1 it follows immediately that ( f 1 ( F 1 b ) , E ) yields a classical square, which is shown in Figure 8a, while ( f 1 ( F 1 b ) , EM ) yields a PCD, which is shown in Figure 8b. Two further easy computations yield Π E ( f 1 ( F 1 b ) ) = { ( p q ) p q , ( p q ) ( ¬ p ¬ q ) , ( ¬ p ¬ q ) } and Π EM ( f 1 ( F 1 b ) ) = { ( p q ) , ( ¬ p ¬ q ) } ; the corresponding bitstrings of length 3 and 2 are again shown in Figure 8a,b, respectively.

5. Logic-Sensitivity and Contingency of Formulas

5.1. Introduction

In this section, we continue our exploration of logic-sensitivity due to diagrammatic requirements. Definition 8 specifies that only contingent formulas can appear in an Aristotelian diagram. Of course, a formula might be contingent relative to a logical system S 1 , but not relative to another logical system S 2 . Consequently, if F is a fragment containing such a formula, then the Aristotelian diagram for ( F , S 2 ) will have fewer vertices than the diagram for ( F , S 1 ) , and a fortiori, the two diagrams will not be Aristotelian isomorphic to each other. This aspect of logic-sensitivity, too, can be viewed as a special case of the general logic-sensitivity that was discussed in Section 3. More concretely, in the general case, we deal with Aristotelian diagrams for ( F , S 1 ) and ( F , S 2 ) that are not Aristotelian isomorphic but that still have the same number of vertices, whereas now we are going to deal with Aristotelian diagrams for ( F , S 1 ) and ( F , S 2 ) that do not even have the same number of vertices.
It is worth pointing out that logic-sensitivity with respect to contingency can also be viewed as a special case of logic-sensitivity with respect to logical equivalence (which was discussed in the previous section). After all, recall from Section 2 that the standard perspective holds that Aristotelian diagrams simply do not contain any non-contingent formulas, but that there is also an alternative perspective, which holds that an Aristotelian diagram can contain non-contingent formulas after all, but that they are (invisibly) collapsed in the diagram’s center of symmetry. Now suppose that φ F is S 1 -contingent but not S 2 -contingent. According to the standard perspective, going from ( F , S 1 ) to ( F , S 2 ) means that φ ‘drops out’ of the Aristotelian diagram altogether. According to the alternative perspective, however, it means that φ becomes equivalent to ⊤ (or to ⊥), and thus ‘collapses’ with / in the diagram’s center of symmetry. This alternative approach clearly merits further investigation, but in the concrete examples in the remainder of this section we will stick to the standard approach, and thus draw a clear distinction between equivalence-based and contingency-based aspects of logic-sensitivity.

5.2. Examples from Normal Modal Logic

Our main example from normal modal logic is based on the fragment F 2 a :
F 2 a : = { p , , , ¬ p } .
It is easy to check that each of these formulas is K -contingent, and the Aristotelian diagram for ( F 2 a , K ) is a classical square of opposition, as shown in Figure 9a. Furthermore, the partition that is induced by F 2 a in K looks as follows:
Π K ( F 2 a ) = { p , ¬ p , } .
This partition yields bitstrings of length 3. For example, ¬ p is represented as 011, since ¬ p K ( ¬ p ) . All bitstrings for F 2 a can be found in Figure 9a.
We now turn to KD . The formulas p and ¬ p are still KD -contingent. By contrast, and go from being K -contingent to not being KD -contingent, since KD and KD ¬ . Consequently, these last two formulas are not included in the Aristotelian diagram for ( F 2 a , KD ) , which is thus a PCD, as shown in Figure 9b. It is easy to see that there does not exist an Aristotelian isomorphism f : ( F 2 a , K ) ( F 2 a , KD ) . After all, if such an isomorphism f would exist, then the fact that the K -contingent formulas p and are K -contrary would entail that f ( p ) and f ( ) are KD -contrary as well, but ( F 2 a , KD ) does not contain any pairs of contraries. The PCD for ( F 2 a , KD ) is thus not Aristotelian isomorphic to the classical square for ( F 2 a , K ) . The partition that is induced by F 2 a in KD looks as follows:
Π KD ( F 2 a ) = { p , ¬ p } .
In comparison with Π K ( F 2 a ) , we find that the second anchor formula has been simplified and the third one, that is, , has been dropped (since it is K -consistent but KD -inconsistent). The partition Π KD ( F 2 a ) thus yields bitstrings of length 2, which are obtained by systematically deleting the third bit from the Π K ( F 2 a ) -bitstrings; cf. Figure 9b.
To conclude this subsection, note that the Aristotelian diagrams for ( F 1 a , KDF ) and ( F 2 a , KD ) are both PCDs—compare Figure 5b and Figure 9b—, and thus belong to the same Aristotelian family. After all, it is easy to check that the function which maps p and p onto p , and ¬ p and ¬ p onto ¬ p , is an Aristotelian isomorphism from ( F 1 a , KDF ) to ( F 2 a , KD ) . However, these two PCDs arise in two completely different ways. On the one hand, the Aristotelian diagram for ( F 1 a , KDF ) contains four KDF -contingent formulas (which are two by two KDF -equivalent), and can thus be viewed as the result of ‘collapsing’ the degenerate square for ( F 1 a , K ) to a single, horizontal PCD. On the other hand, the Aristotelian diagram for ( F 2 a , KD ) contains only two KD -contingent formulas (and no KD -equivalences), and can thus be viewed as the result of ‘deleting’ half of the classical square for ( F 2 a , K ) to obtain a single, diagonal PCD.
To illustrate this point more vividly, Figure 10 shows two diagrams that ‘approximate’ these two PCDs (together with their Π KDF ( F 1 a ) - and Π KD ( F 2 a ) -bitstrings). These are not valid Aristotelian diagrams, since they do not satisfy the requirements from Definition 8: Figure 10a puts logically equivalent formulas on distinct vertices, while Figure 10b contains non-contingent formulas. The strong differences between these two diagrams clearly illustrate how the PCDs for ( F 1 a , KDF ) and ( F 2 a , KD ) come about in two completely different ways. Finally, note that these two diagrams also illustrate the reasons for imposing these two requirements in the first place: the presence of equivalent formulas on distinct vertices duplicates the contradiction relations, thus making Figure 10a quite redundant, while the presence of non-contingent formulas leads to four additional Aristotelian relations, thus making Figure 10b harder to process.

5.3. Examples from Non-Normal Modal Logic

Consider the following fragment:
F 2 b : = { p , , , ¬ p } .
For any (non-absurd) normal modal logic K α , we find that p and ¬ p are K α -contingent and K α -contradictory to each other, while and are not K α -contingent. The Aristotelian diagram for ( F 2 b , K α ) is thus a PCD, and the induced partition is Π K α ( F 2 b ) = { p , ¬ p } . Within the large class of non-absurd normal modal logics, the fragment F 2 b is thus not at all logic-sensitive. However, this changes drastically as soon as we move to non-normal modal logics.
With respect to EM , we find that all formulas of F 2 b are EM -contingent, and constitute a classical square of opposition. For example, there is an EM -subalternation from p to , since EM p and Axioms 10 00128 i002 EM p . Furthermore, the partition that is induced by F 2 b in EM looks as follows:
Π EM ( F 2 b ) = { p , ¬ p , } .
This partition yields bitstrings of length 3. The classical square for ( F 2 b , EM ) and the corresponding Π EM ( F 2 b ) -bitstrings are shown in Figure 11a.
We now turn to EMN . The formulas p and ¬ p are still EMN -contingent. By contrast, and go from being EM -contingent to not being EMN -contingent, since EMN and EMN ¬ . Consequently, these last two formulas are not included in the Aristotelian diagram for ( F 2 b , EMN ) , which is thus a PCD, as shown in Figure 11b. It is again easy to see that there does not exist an Aristotelian isomorphism f : ( F 2 b , EM ) ( F 2 b , EMN ) . After all, if such an isomorphism f would exist, then the fact that the EM -contingent formulas p and are EM -contrary would entail that f ( p ) and f ( ) are EMN -contrary as well, but ( F 2 b , EMN ) does not contain any pairs of contraries. The PCD for ( F 2 b , EMN ) is thus not Aristotelian isomorphic to the classical square for ( F 2 b , EM ) . Another easy calculation yields the following partition:
Π EMN ( F 2 b ) = { p , ¬ p } .
In comparison with Π EM ( F 2 b ) , we find that the second anchor formula has been simplified and the third one, that is, , has been dropped (since it is EM -consistent but EMN -inconsistent). The partition Π EMN ( F 2 b ) thus yields bitstrings of length 2, which are obtained by deleting the third bit from the Π EM ( F 2 b ) -bitstrings; cf. Figure 11b.

5.4. Theory and Further Examples

Just as in Section 4.4, we now take a more theoretical perspective, and show that logic-sensitivity with respect to contingency (as studied in this section) can also be systematically linked to logic-sensitivity with respect to Aristotelian families (as studied in Section 3). In particular, Theorem 2 shows how the logical contingency or non-contingency of certain formulas is related to the Aristotelian families of classical and degenerate squares of oppositions.
Theorem 2.
Consider the function f 2 : ( L ) ( L ) , which maps F = { α , β , ¬ α , ¬ β } onto
f 2 ( F ) : = { α ¬ β , α , ¬ α , ¬ α β } .
For any logical system S as in Definition 7, the following hold:
1. 
If the Aristotelian diagram for ( F , S ) is a degenerate square, then the Aristotelian diagram for ( f 2 ( F ) , S ) is a classical square (with an S -subalternation from α ¬ β to α);
2. 
If the Aristotelian diagram for ( F , S ) is a classical square (with an S -subalternation from α to β), then α ¬ β and ¬ α β are not S -contingent and the Aristotelian diagram for ( f 2 ( F ) , S ) is a PCD.
Furthermore, in both cases, Π S ( f 2 ( F ) ) is a coarsening of Π S ( F ) .
Proof. 
Completely analogous to the proof of Theorem 1. □
This theorem immediately yields further examples of logic-sensitivity with respect to contingency, in normal and non-normal modal logics alike. For an example from normal modal logic, we apply f 2 to the fragment F 1 a to obtain f 2 ( F 1 a ) = { p ¬ p , p , ¬ p , p ¬ p } ; note that the first and last formula can be simplified (in any normal modal logic) to resp. and . Recall from Section 3.2 that ( F 1 a , K ) yields a degenerate square, while ( F 1 a , KD ) yields a classical square. By Theorem 2, it follows immediately that ( f 2 ( F 1 a ) , K ) yields a classical square, which is shown in Figure 12a, while ( f 2 ( F 1 a ) , KD ) yields a PCD, which is shown in Figure 12b. Furthermore, we have Π K ( f 2 ( F 1 a ) ) = { , p , ¬ p } and Π KD ( f 2 ( F 1 a ) ) = { p , ¬ p } ; the corresponding bitstrings of length 3 and 2 are shown in Figure 12a,b, respectively.
For an example from non-normal modal logic, note that applying f 2 to F 1 b yields f 2 ( F 1 b ) = { ( p q ) ( ¬ p ¬ q ) , ( p q ) , ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) } ; we already saw in Section 3.3 that ( F 1 b , E ) yields a degenerate square, while ( F 1 b , EM ) yields a classical square. Theorem 2 now entails that ( f 2 ( F 1 b ) , E ) yields a classical square, which is shown in Figure 13a, while ( f 2 ( F 1 b ) , EM ) yields a PCD, which is shown in Figure 13b. Finally, we have Π E ( f 2 ( F 1 b ) ) = { ( p q ) ( ¬ p ¬ q ) , ( p q ) ¬ p ¬ q , ( ¬ p ¬ q ) } and Π EM ( f 2 ( F 1 b ) ) = { ( p q ) , ( ¬ p ¬ q ) } ; the corresponding bitstrings of length 3 and 2 are again shown in Figure 13a,b, respectively.

6. Logic-Sensitivity and Boolean Subfamilies

6.1. Introduction

In this section, we discuss one final type of logic-sensitivity, viz., with respect to Boolean subfamilies. This is more subtle than the previous three types; as far as we know, no concrete examples of this type of logic-sensitivity have previously been discussed in the literature. As explained in Section 4.1 and Section 5.1, the equivalence-based and contingency-based types of logic-sensitivity can be viewed as subtypes of logic-sensitivity with respect to Aristotelian families, and in that sense, they are not genuinely new kinds of behavior. By contrast, the type of logic-sensitivity we will discuss in this section is not just another subtype of logic-sensitivity with respect to Aristotelian families, and thus does represent a fundamentally new phenomenon.
Roughly speaking, the idea is that Aristotelian diagrams for one and the same fragment with respect to two different logical systems might be completely identical, except for their Boolean properties. Put more precisely: for some fragments F and logical systems S 1 and S 2 , (i) there exists an Aristotelian isomorphism between ( F , S 1 ) and ( F , S 2 ) , and this Aristotelian isomorphism can even be taken to be id F , (ii) for all φ , ψ F we have φ S 1 ψ iff φ S 2 ψ , (iii) for all φ F we have that φ is S 1 -contingent iff φ is S 2 -contingent, but nevertheless, (iv) there does not exist a Boolean isomorphism between ( F ,   S 1 ) and ( F ,   S 2 ) . Condition (i) entails that we are not dealing with logic-sensitivity with respect to Aristotelian families (as discussed in Section 3); condition (ii) entails that we are not dealing with logic-sensitivity with respect to logical equivalence (as discussed in Section 4); finally, condition (iii) entails that we are not dealing with logic-sensitivity with respect to logical equivalence (as discussed in Section 5). Nevertheless, condition (iv) shows that there are logically relevant differences between the Aristotelian diagrams for ( F ,   S 1 ) and ( F ,   S 2 ) , viz., in terms of their Boolean properties. Using more classification-oriented terminology, the diagrams for ( F ,   S 1 ) and ( F ,   S 2 ) belong to one and the same Aristotelian family, but they belong to different Boolean subfamilies of this family.

6.2. Theory and Examples

Rather than first discussing some independent examples, we immediately take a more theoretical perspective and show how logic-sensitivity with respect to Boolean subfamilies can once again be systematically linked to logic-sensitivity with respect to Aristotelian families (as studied in Section 3). In particular, Theorem 3 shows how the two Boolean subfamilies (strong/weak) of JSB hexagons are related to the two Aristotelian families of squares (classical/degenerate). Although the proof is analogous to, and thus not harder than, those of Theorems 1 and 2, it is spelt out in detail precisely to emphasize the high degree of similarity: logic-sensitivity with respect to Boolean subfamilies is conceptually speaking quite subtle, but on a mathematical level it is on par with the other types of logic-sensitivity.
Theorem 3.
Consider the function f 3 : ( L ) ( L ) , which maps F = { α , β , ¬ α , ¬ β } onto
f 3 ( F ) : = { α β , ¬ α β , ¬ α ¬ β , α β , α ¬ β , ¬ α ¬ β } .
For any logical system S as in Definition 7, the following hold:
1. 
If the Aristotelian diagram for ( F , S ) is a degenerate square, then the Aristotelian diagram for ( f 3 ( F ) , S ) is a weak JSB hexagon (with pairwise S -contrarieties between α β , ¬ α β and ¬ α ¬ β );
2. 
If the Aristotelian diagram for ( F , S ) is a classical square (with an S -subalternation from α to β), then the Aristotelian diagram for ( f 3 ( F ) , S ) is a strong JSB hexagon (with the same pairwise S -contrarieties).
Furthermore, in both cases, Π S ( f 3 ( F ) ) is identical to Π S ( F ) .
Proof. 1.
 If the Aristotelian diagram for ( F , S ) is a degenerate square, then Π S ( F ) = { α β , α ¬ β , ¬ α β , ¬ α ¬ β } . The bitstring semantics β S F corresponding to this partition maps α β to 1000, ¬ α β to 0010, ¬ α ¬ β to 0001, α β to 1110, α ¬ β to 1101 and ¬ α ¬ β to 0111. These six bitstrings constitute a JSB hexagon (with pairwise contrarieties between 1000, 0010 and 0001). Furthermore, this JSB hexagon is a weak one, since 1000 0010 0001 1111 . Since β S F is a Boolean (and thus also an Aristotelian) isomorphism, it follows that the six f 3 ( F ) -formulas also constitute a weak JSB hexagon (with the required contrarieties) in S . Finally, an easy computation yields Π S ( f 3 ( F ) ) = { α β , α ¬ β , ¬ α β , ¬ α ¬ β } = Π S ( F ) .
2. If the Aristotelian diagram for ( F , S ) is a classical square (with an S -subalternation from α to β ), then Π S ( F ) = { α , ¬ α β , ¬ β } . The bitstring semantics β S F corresponding to this partition maps α β to 100, ¬ α β to 010, ¬ α ¬ β to 001, α β to 110, α ¬ β to 101 and ¬ α ¬ β to 011. These six bitstrings constitute a JSB hexagon (with pairwise contrarieties between 100, 010 and 001). Furthermore, this JSB hexagon is a strong one, since 100 010 001 = 111 . Since β S F is a Boolean (and thus also an Aristotelian) isomorphism, it follows that the six f 3 ( F ) -formulas also constitute a strong JSB hexagon (with the required contrarieties) in S . Finally, an easy computation yields Π S ( f 3 ( F ) ) = { α , ¬ α β , ¬ β } = Π S ( F ) . □
This theorem easily generates concrete examples of logic-sensitivity with respect to Boolean subfamilies. For an example from normal modal logic, we turn one last time to the fragment F 1 a = { p , p , ¬ p , ¬ p } . Applying f 3 to this fragment yields
f 3 ( F 1 a ) = { p p , p ¬ p , ¬ p ¬ p , p p , p ¬ p , ¬ p ¬ p } .
Recall from Section 3.2 that ( F 1 a , K ) yields a degenerate square, while ( F 1 a , KD ) yields a classical square. By Theorem 3 it follows immediately that ( f 3 ( F 1 a ) , K ) yields a weak JSB hexagon, which is shown in Figure 14a, while ( f 3 ( F 1 a ) , KD ) yields a strong JSB hexagon, which is shown in Figure 14b. Note that in KD , four of the six formulas in f 3 ( F 1 a ) can be simplified (e.g., p p KD p ); the JSB hexagon in Figure 14b is shown using these simplified formulas. Finally, we have
Π K ( f 3 ( F 1 a ) ) = { p p , p ¬ p , ¬ p ¬ p , p ¬ p } = Π K ( F 1 a ) , Π KD ( f 3 ( F 1 a ) ) = { p , p ¬ p , ¬ p } = Π KD ( F 1 a ) .
The corresponding bitstrings of length 4 and 3 are shown in Figure 14a,b, respectively.
For an example from non-normal modal logic, we turn one last time to the fragment F 1 b = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } . Applying f 3 yields
f 3 ( F 1 b ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( p q ) , ( p q ) ¬ p ¬ q , ¬ p ¬ q ( ¬ p ¬ q ) } .
Recall from Section 3.3 that ( F 1 b , E ) yields a degenerate square, while ( F 1 b , EM ) yields a classical square. By Theorem 3 it follows immediately that ( f 3 ( F 1 b ) , E ) yields a weak JSB hexagon, which is shown in Figure 15a, while ( f 3 ( F 1 b ) , EM ) yields a strong JSB hexagon, which is shown in Figure 15b. Note that in EM , four of the six formulas in f 3 ( F 1 b ) can be simplified; the JSB hexagon in Figure 15b is shown using these simplified formulas. Finally, we have
Π E ( f 3 ( F 1 b ) ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( ¬ p ¬ q ) } = Π E ( F 1 b ) , Π EM ( f 3 ( F 1 b ) ) = { ( p q ) , p q ( ¬ p ¬ q ) , ¬ p ¬ q } = Π EM ( F 1 b ) .
The corresponding bitstrings of length 4 and 3 are shown in Figure 15a,b, respectively.

7. Conclusions

In this paper, we have investigated the logic-sensitivity of Aristotelian diagrams in normal, as well as non-normal modal logics. We have distinguished between four different types of logic-sensitivity, viz. with respect to (i) Aristotelian families, (ii) logical equivalence of formulas, (iii) contingency of formulas, and (iv) Boolean subfamilies of a given Aristotelian family, and explained the differences and relations between them (cf. Section 3.1, Section 4.1, Section 5.1 and Section 6.1). For the first three types, we have given examples that naturally arise in the context of normal modal logic, and shown that these examples have direct and equally natural counterparts in the context of non-normal modal logic (cf. Section 3.2, Section 3.3, Section 4.2, Section 4.3, Section 5.2 and Section 5.3). Furthermore, we have also developed a more theoretical perspective that systematically links logic-sensitivity with respect to Aristotelian families to the three other types of logic-sensitivity, and we have shown that it applies to Aristotelian diagrams for normal and non-normal modal logics alike (cf. Section 4.4, Section 5.4 and Section 6.2).
It will be interesting to investigate to what extent this theoretical perspective can be extended and generalized. Theorems 1–3 in the present paper were all based on the binary distinction between classical and degenerate squares. However, there also exist logic-sensitivity phenomena that are not binary in nature. For example, the Aristotelian family of Buridan octagons has three distinct Boolean subfamilies, which are sometimes called weak, intermediate and strong Buridan octagons; these three subfamilies can be represented by bitstrings of length 6, 5 and 4, respectively [57,65]. Can this threefold distinction still be captured in terms of the binary distinction between classical and degenerate squares? One promising idea is to search for a function f 4 : ( L ) × ( L ) ( L ) such that for any logical system S as in Definition 7, we have:
  • If ( F 1 , S ) and ( F 2 , S ) are both degenerate squares, then ( f 4 ( F 1 , F 2 ) , S ) is a weak Buridan octagon;
  • If exactly one of ( F 1 , S ) and ( F 2 , S ) is a degenerate square and the other is a classical square, then ( f 4 ( F 1 , F 2 ) , S ) is an intermediate Buridan octagon;
  • If ( F 1 , S ) and ( F 2 , S ) are both classical squares, then ( f 4 ( F 1 , F 2 ) , S ) is a strong Buridan octagon.
The precise details have to be left for future research. However, the present paper has clearly demonstrated that however the details of f 4 may turn out, it will be applicable to normal and non-normal modal logics alike.

Funding

This research was funded by the ID-N project BITSHARE: Bitstring Semantics for Human and Artificial Reasoning (3H190254) of KU Leuven. The author holds a research professorship (BOFZAP) at KU Leuven. This paper is published with the financial support of the University Foundation (FU/US) of Belgium.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

Thanks to Miguel Flament, Hans Smessaert and Margaux Smets for their feedback on an earlier version of this paper.

Conflicts of Interest

The author declares no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Parsons, T. The Traditional Square of Opposition. In Stanford Encyclopedia of Philosophy (Summer 2017 Edition); Zalta, E.N., Ed.; CSLI: Stanford, CA, USA, 2017. [Google Scholar]
  2. Jaspers, D.; Seuren, P. The Square of Opposition in Catholic Hands: A Chapter in the History of 20th-Century Logic. Log. Anal. 2016, 59, 1–35. [Google Scholar]
  3. Pozzi, L. Studi di Logica Antica e Medioevale; Liviana Editrice: Padova, Italy, 1974. [Google Scholar]
  4. Ciucci, D.; Dubois, D.; Prade, H. Oppositions in Rough Set Theory. In Rough Sets and Knowledge Technology; Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H., Eds.; Springer: Berlin/Heidelberg, Germany, 2012; pp. 504–513. [Google Scholar]
  5. Ciucci, D.; Dubois, D.; Prade, H. The Structure of Oppositions in Rough Set Theory and Formal Concept Analysis—Toward a New Bridge between the Two Settings. In Foundations of Information and Knowledge Systems (FoIKS 2014); Beierle, C., Meghini, C., Eds.; Springer: Berlin/Heidelberg, Germany, 2014; pp. 154–173. [Google Scholar]
  6. Yao, Y. Duality in Rough Set Theory Based on the Square of Opposition. Fundam. Inform. 2013, 127, 49–64. [Google Scholar] [CrossRef]
  7. Dubois, D.; Prade, H. From Blanché’s Hexagonal Organization of Concepts to Formal Concept Analysis and Possibility Theory. Log. Universalis 2012, 6, 149–169. [Google Scholar] [CrossRef]
  8. Dubois, D.; Prade, H. Formal Concept Analysis from the Standpoint of Possibility Theory. In Formal Concept Analysis (ICFCA 2015); Baixeries, J., Sacarea, C., Ojeda-Aciego, M., Eds.; Springer: Berlin/Heidelberg, Germany, 2015; pp. 21–38. [Google Scholar]
  9. Dubois, D.; Prade, H. Possibilistic Logic: From Certainty-Qualified Statements to Two-Tiered Logics—A Prospective Survey. In Logics in Artificial Intelligence (JELIA 2019); Calimeri, F., Leona, N., Manna, M., Eds.; Springer: Berlin/Heidelberg, Germany, 2019; pp. 3–20. [Google Scholar]
  10. Amgoud, L.; Besnard, P.; Hunter, A. Foundations for a Logic of Arguments. In Logical Reasoning and Computation: Essays Dedicated to Luis Fariñas del Cerro; Cabalar, P., Herzig, M.D.A., Pearce, D., Eds.; IRIT: Toulouse, France, 2016; pp. 95–107. [Google Scholar]
  11. Amgoud, L.; Prade, H. Can AI Models Capture Natural Language Argumentation? Int. J. Cogn. Inform. Nat. Intell. 2012, 6, 19–32. [Google Scholar] [CrossRef] [Green Version]
  12. Amgoud, L.; Prade, H. Towards a Logic of Argumentation. In Scalable Uncertainty Management 2012; Hüllermeier, E., Ed.; Springer: Berlin/Heidelberg, Germany, 2012; pp. 558–565. [Google Scholar]
  13. Amgoud, L.; Prade, H. Amgoud, L.; Prade, H. A Formal Concept View of Formal Argumentation. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2013); van der Gaag, L.C., Ed.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 1–12. [Google Scholar]
  14. Ciucci, D.; Dubois, D.; Prade, H. Structures of Opposition in Fuzzy Rough Sets. Fundam. Inform. 2015, 142, 1–19. [Google Scholar] [CrossRef]
  15. Ciucci, D.; Dubois, D.; Prade, H. Structures of Opposition Induced by Relations. The Boolean and the Gradual Cases. Ann. Math. Artif. Intell. 2016, 76, 351–373. [Google Scholar] [CrossRef] [Green Version]
  16. Dubois, D.; Prade, H. Gradual Structures of Oppositions. In Enric Trillas: A Passion for Fuzzy Sets; Magdalena, L., Verdegay, J.L., Esteva, F., Eds.; Springer: Berlin/Heidelberg, Germany, 2015; pp. 79–91. [Google Scholar]
  17. Dubois, D.; Prade, H.; Rico, A. Graded Cubes of Opposition and Possibility Theory with Fuzzy Events. Int. J. Approx. Reason. 2017, 84, 168–185. [Google Scholar] [CrossRef] [Green Version]
  18. Miclet, L.; Prade, H. Analogical Proportions and Square of Oppositions. In Information Processing and Management of Uncertainty in Knowledge-Based Systems 2014, Part II; Laurent, A., Ed.; Springer: Berlin/Heidelberg, Germany, 2014; pp. 324–334. [Google Scholar]
  19. Prade, H.; Richard, G. From Analogical Proportion to Logical Proportions. Log. Universalis 2013, 7, 441–505. [Google Scholar] [CrossRef] [Green Version]
  20. Prade, H.; Richard, G. Picking the one that does not fit – A matter of logical proportions. In Proceedings of the 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-13), Milan, Italy, 11–13 September 2013; Pasi, G., Montero, J., Ciucci, D., Eds.; Atlantis Press: Amsterdam, The Netherlands, 2013; pp. 392–399. [Google Scholar]
  21. Prade, H.; Richard, G. On Different Ways to be (dis)similar to Elements in a Set. Boolean Analysis and Graded Extension. In Information Processing and Management of Uncertainty in Knowledge-Based Systems 2016, Part II; Carvalho, J.P., Ed.; Springer: Berlin/Heidelberg, Germany, 2016; pp. 605–618. [Google Scholar]
  22. Prade, H.; Richard, G. From the Structures of Opposition Between Similarity and Dissimilarity Indicators to Logical Proportions. In Representation and Reality in Humans, Other Living Organisms and Intelligent Machines; Dodig-Crnkovic, G., Giovagnoli, R., Eds.; Springer: Berlin/Heidelberg, Germany, 2017; pp. 279–299. [Google Scholar]
  23. Dubois, D.; Prade, H.; Rico, A. Structures of Opposition and Comparisons: Boolean and Gradual Cases. Log. Universalis 2020, 14, 115–149. [Google Scholar] [CrossRef]
  24. Gilio, A.; Pfeifer, N.; Sanfilippo, G. Transitivity in Coherence-Based Probability Logic. J. Appl. Log. 2016, 14, 46–64. [Google Scholar] [CrossRef]
  25. Pfeifer, N.; Sanfilippo, G. Square of Opposition under Coherence. In Soft Methods for Data Science; Ferraro, M.B., Ed.; Springer: Berlin/Heidelberg, Germany, 2017; pp. 407–414. [Google Scholar]
  26. Pfeifer, N.; Sanfilippo, G. Probabilistic Squares and Hexagons of Opposition under Coherence. Int. J. Approx. Reason. 2017, 88, 282–294. [Google Scholar] [CrossRef] [Green Version]
  27. Dubois, D.; Prade, H.; Rico, A. The Cube of Opposition—A Structure underlying many Knowledge Representation Formalisms. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, 25–31 July 2015; Yang, Q., Wooldridge, M., Eds.; AAAI Press: Palo Alto, CA, USA, 2015; pp. 2933–2939. [Google Scholar]
  28. Dubois, D.; Prade, H.; Rico, A. The Cube of Opposition and the Complete Appraisal of Situations by Means of Sugeno Integrals. In Foundations of Intelligent Systems (ISMIS 2015); Esposito, F., Ed.; Springer: Berlin/Heidelberg, Germany, 2015; pp. 197–207. [Google Scholar]
  29. Dubois, D.; Prade, H.; Rico, A. Organizing Families of Aggregation Operators into a Cube of Opposition. In Granular, Soft and Fuzzy Approaches for Intelligent Systems; Kacprzyk, J., Filev, D., Beliakov, G., Eds.; Springer: Berlin/Heidelberg, Germany, 2017; pp. 27–45. [Google Scholar]
  30. Londey, D.; Johanson, C. Apuleius and the Square of Opposition. Phronesis 1984, 29, 165–173. [Google Scholar]
  31. Correia, M. Boethius on the Square of Opposition. In Around and Beyond the Square of Opposition; Béziau, J.Y., Jacquette, D., Eds.; Springer: Basel, Switzerland, 2012; pp. 41–52. [Google Scholar]
  32. Lemaire, J. Is Aristotle the Father of the Square of Opposition? In New Dimensions of the Square of Opposition; Béziau, J.Y., Gerogiorgakis, S., Eds.; Philosophia Verlag: Munich, Germany, 2017; pp. 33–69. [Google Scholar]
  33. Correia, M. Aristotle’s Squares of Opposition. S. Am. J. Log. 2017, 3, 313–326. [Google Scholar]
  34. Knuuttila, S. Medieval Theories of Modality. In Stanford Encyclopedia of Philosophy (Summer 2017 Edition); Zalta, E.N., Ed.; CSLI: Stanford, CA, USA, 2017. [Google Scholar]
  35. Geudens, C.; Demey, L. On the Aristotelian Roots of the Modal Square of Opposition. 2021; Submitted. [Google Scholar]
  36. Geudens, C.; Demey, L. Modal Logic in the Post-Medieval Period. The Case of John Fabri (c. 1500). 2021; Submitted. [Google Scholar]
  37. Konyndyk, K. Introductory Modal Logic; University of Notre Dame Press: Notre Dame, IN, USA, 1986. [Google Scholar]
  38. Fitting, M.; Mendelsohn, R.L. First-Order Modal Logic; Kluwer: Dordrecht, The Netherlands, 1998. [Google Scholar]
  39. Carnielli, W.; Pizzi, C. Modalities and Multimodalities; Springer: Dordrecht, The Netherlands, 2008. [Google Scholar]
  40. Łukasiewicz, J. A System of Modal Logic. In Selected Works; Borkowski, L., Ed.; North Holland Publishing Company: Amsterdam, The Netherlands, 1970; pp. 352–390. [Google Scholar]
  41. Béziau, J.Y. Paraconsistent logic from a modal viewpoint. J. Appl. Log. 2005, 3, 7–14. [Google Scholar] [CrossRef] [Green Version]
  42. Marcos, J. Nearly Every Normal Modal Logic is Paranormal. Log. Anal. 2005, 48, 279–300. [Google Scholar]
  43. Woleński, J. Applications of Squares of Oppositions and Their Generalizations in Philosophical Analysis. Log. Universalis 2008, 2, 13–29. [Google Scholar] [CrossRef]
  44. Pizzi, C. Generalization and Composition of Modal Squares of Opposition. Log. Universalis 2016, 10, 313–325. [Google Scholar] [CrossRef]
  45. Luzeaux, D.; Sallantin, J.; Dartnell, C. Logical Extensions of Aristotle’s Square. Log. Universalis 2008, 2, 167–187. [Google Scholar] [CrossRef] [Green Version]
  46. Moretti, A. The Geometry of Logical Opposition. Ph.D. Thesis, University of Neuchâtel, Neuchâtel, Switzerland, 2009. [Google Scholar]
  47. Smessaert, H. On the 3D Visualisation of Logical Relations. Log. Universalis 2009, 3, 303–332. [Google Scholar] [CrossRef]
  48. Demey, L. Structures of Oppositions for Public Announcement Logic. In Around and Beyond the Square of Opposition; Béziau, J.Y., Jacquette, D., Eds.; Springer: Basel, Switzerland, 2012; pp. 313–339. [Google Scholar]
  49. Smessaert, H.; Demey, L. Béziau’s Contributions to the Logical Geometry of Modalities and Quantifiers. In The Road to Universal Logic; Koslow, A., Buchsbaum, A., Eds.; Springer: Basel, Switzerland, 2015; pp. 475–493. [Google Scholar]
  50. Demey, L.; Smessaert, H. Aristotelian and Duality Relations Beyond the Square of Opposition. In Diagrammatic Representation and Inference; Chapman, P., Stapleton, G., Moktefi, A., Perez-Kriz, S., Bellucci, F., Eds.; Springer: Berlin/Heidelberg, Germany, 2018; pp. 640–656. [Google Scholar]
  51. Smessaert, H.; Demey, L. Logical Geometries and Information in the Square of Opposition. J. Logic Lang. Inf. 2014, 23, 527–565. [Google Scholar] [CrossRef]
  52. Demey, L. Interactively Illustrating the Context-Sensitivity of Aristotelian Diagrams. In Modeling and Using Context; Christiansen, H., Stojanovic, I., Papadopoulos, G., Eds.; Springer: Berlin/Heidelberg, Germany, 2015; pp. 331–345. [Google Scholar]
  53. Demey, L.; Smessaert, H. Logical and Geometrical Distance in Polyhedral Aristotelian Diagrams in Knowledge Representation. Symmetry 2017, 9, 204. [Google Scholar] [CrossRef] [Green Version]
  54. Demey, L. Computing the Maximal Boolean Complexity of Families of Aristotelian Diagrams. J. Log. Comput. 2018, 28, 1323–1339. [Google Scholar] [CrossRef]
  55. Demey, L.; Smessaert, H. Geometric and Cognitive Differences between Aristotelian Diagrams for the Boolean Algebra B4. Ann. Math. Artif. Intell. 2018, 83, 185–208. [Google Scholar] [CrossRef]
  56. Demey, L. Metalogic, Metalanguage and Logical Geometry. Log. Anal. 2019, 248, 453–478. [Google Scholar]
  57. Demey, L.; Smessaert, H. Combinatorial Bitstring Semantics for Arbitrary Logical Fragments. J. Philos. Log. 2018, 47, 325–363. [Google Scholar] [CrossRef] [Green Version]
  58. Demey, L.; Smessaert, H. Using Multigraphs to Study the Interaction Between Opposition, Implication and Duality Relations in Logical Squares. In Diagrammatic Representation and Inference; Pietarinen, A.V., Chapman, P., Bosveld-de Smet, L., Giardino, V., Corter, J., Linker, S., Eds.; Springer: Berlin/Heidelberg, Germany, 2020; pp. 385–393. [Google Scholar]
  59. Smessaert, H.; Shimojima, A.; Demey, L. Free Rides in Logical Space Diagrams Versus Aristotelian Diagrams. In Diagrammatic Representation and Inference; Pietarinen, A.V., Chapman, P., Bosveld-de Smet, L., Giardino, V., Corter, J., Linker, S., Eds.; Springer: Berlin/Heidelberg, Germany, 2020; pp. 419–435. [Google Scholar]
  60. Demey, L. Aristotelian Diagrams for Semantic and Syntactic Consequence. Synthese 2021, 198, 187–207. [Google Scholar] [CrossRef]
  61. Pacuit, E. Neighborhood Semantics for Modal Logic; Springer: Cham, Switzerland, 2017. [Google Scholar]
  62. Segerberg, K. An Essay in Classical Modal Logic; Uppsala Universitet: Uppsala, Sweden, 1971. [Google Scholar]
  63. Chellas, B.F. Modal Logic. An Introduction; Cambridge University Press: Cambridge, UK, 1980. [Google Scholar]
  64. Demey, L.; Smessaert, H. The Relationship between Aristotelian and Hasse Diagrams. In Diagrammatic Representation and Inference; Dwyer, T., Purchase, H., Delaney, A., Eds.; Springer: Berlin/Heidelberg, Germany, 2014; pp. 213–227. [Google Scholar]
  65. Demey, L. Boolean Considerations on John Buridan’s Octagons of Oppositions. Hist. Philos. Log. 2019, 40, 116–134. [Google Scholar] [CrossRef]
  66. Jacoby, P. A Triangle of Opposites for Types of Propositions in Aristotelian Logic. New Scholast. 1950, 24, 32–56. [Google Scholar] [CrossRef]
  67. Sesmat, A. Logique II. Les Raisonnements. La Syllogistique; Hermann: Paris, France, 1951. [Google Scholar]
  68. Blanché, R. Structures Intellectuelles; Vrin: Paris, France, 1966. [Google Scholar]
  69. Pellissier, R. Setting n-Opposition. Log. Universalis 2008, 2, 235–263. [Google Scholar] [CrossRef]
  70. Smessaert, H.; Demey, L. The Unreasonable Effectiveness of Bitstrings in Logical Geometry. In The Square of Opposition: A Cornerstone of Thought; Béziau, J.Y., Basti, G., Eds.; Springer: Basel, Switzerland, 2017; pp. 197–214. [Google Scholar]
  71. Demey, L. Aristotelian Diagrams in the Debate on Future Contingents. Sophia 2019, 58, 321–329. [Google Scholar] [CrossRef]
  72. Wong, W.; Vennekens, J.; Schaeken, W.; Demey, L. Extending Knowledge Space Theory to contingent information with bitstring semantics. In Proceedings of the MathPsych/ICCM 2021—Annual Joint Meeting of the Society for Mathematical Psychology and the International Conference on Cognitive Modeling, Online, 1–12 July 2021. [Google Scholar]
  73. Wong, W.; Vennekens, J.; Demey, L.; Schaeken, W. Complexity Evaluation on Different DMN Table Representations with Bitstring Semantics. In Proceedings of the 54th Hawaii International Conference on System Sciences, Seattle, WA, USA, 5–8 January 2021. [Google Scholar]
  74. Hansen, H.H. Monotonic Modal Logics. Master’s Thesis, ILLC, Universiteit van Amsterdam, Amsterdam, The Netherlands, 2003. [Google Scholar]
Figure 1. Aristotelian diagrams for { p , p , ¬ p , ¬ p } with respect to two systems of modal logic. Full, dashed, and dotted lines visualize contradiction, contrariety, and subcontrariety, respectively; arrows visualize subalternations.
Figure 1. Aristotelian diagrams for { p , p , ¬ p , ¬ p } with respect to two systems of modal logic. Full, dashed, and dotted lines visualize contradiction, contrariety, and subcontrariety, respectively; arrows visualize subalternations.
Axioms 10 00128 g001
Figure 2. Three further examples of Aristotelian diagrams.
Figure 2. Three further examples of Aristotelian diagrams.
Axioms 10 00128 g002
Figure 3. Aristotelian diagrams for F 1 a : = { p , p , ¬ p , ¬ p } in three normal modal logics.
Figure 3. Aristotelian diagrams for F 1 a : = { p , p , ¬ p , ¬ p } in three normal modal logics.
Axioms 10 00128 g003
Figure 4. Aristotelian diagrams for F 1 b : = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } in any normal modal logic and in three non-normal modal logics.
Figure 4. Aristotelian diagrams for F 1 b : = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } in any normal modal logic and in three non-normal modal logics.
Axioms 10 00128 g004
Figure 5. Aristotelian diagrams for F 1 a = { p , p , ¬ p , ¬ p } in two normal modal logics.
Figure 5. Aristotelian diagrams for F 1 a = { p , p , ¬ p , ¬ p } in two normal modal logics.
Axioms 10 00128 g005
Figure 6. Aristotelian diagrams for F 1 b = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } in two non-normal modal logics.
Figure 6. Aristotelian diagrams for F 1 b = { ( p q ) , p q , ¬ p ¬ q , ( ¬ p ¬ q ) } in two non-normal modal logics.
Axioms 10 00128 g006
Figure 7. Aristotelian diagrams for f 1 ( F 1 a ) = { p p , p , ¬ p , ¬ p ¬ p } in two normal modal logics.
Figure 7. Aristotelian diagrams for f 1 ( F 1 a ) = { p p , p , ¬ p , ¬ p ¬ p } in two normal modal logics.
Axioms 10 00128 g007
Figure 8. Aristotelian diagrams for f 1 ( F 1 b ) = { ( p q ) p q , ( p q ) , ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ¬ p ¬ q } in two non-normal modal logics.
Figure 8. Aristotelian diagrams for f 1 ( F 1 b ) = { ( p q ) p q , ( p q ) , ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ¬ p ¬ q } in two non-normal modal logics.
Axioms 10 00128 g008
Figure 9. Aristotelian diagrams for F 2 a = { p , , , ¬ p } in two normal modal logics.
Figure 9. Aristotelian diagrams for F 2 a = { p , , , ¬ p } in two normal modal logics.
Axioms 10 00128 g009
Figure 10. Invalid (!) diagrams that approximate the PCDs for ( F 1 a , KDF ) and ( F 2 a , KD ) .
Figure 10. Invalid (!) diagrams that approximate the PCDs for ( F 1 a , KDF ) and ( F 2 a , KD ) .
Axioms 10 00128 g010
Figure 11. Aristotelian diagrams for F 2 b = { p , , , ¬ p } in two non-normal modal logics.
Figure 11. Aristotelian diagrams for F 2 b = { p , , , ¬ p } in two non-normal modal logics.
Axioms 10 00128 g011
Figure 12. Aristotelian diagrams for f 2 ( F 1 a ) = { , p , ¬ p , } in two normal modal logics.
Figure 12. Aristotelian diagrams for f 2 ( F 1 a ) = { , p , ¬ p , } in two normal modal logics.
Axioms 10 00128 g012
Figure 13. Aristotelian diagrams for f 2 ( F 1 b ) = { ( p q ) ( ¬ p ¬ q ) , ( p q ) , ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) } in two non-normal modal logics.
Figure 13. Aristotelian diagrams for f 2 ( F 1 b ) = { ( p q ) ( ¬ p ¬ q ) , ( p q ) , ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) } in two non-normal modal logics.
Axioms 10 00128 g013
Figure 14. Aristotelian diagrams for f 3 ( F 1 a ) = { p p , p ¬ p , ¬ p ¬ p , p p , p ¬ p , ¬ p ¬ p } in two normal modal logics.
Figure 14. Aristotelian diagrams for f 3 ( F 1 a ) = { p p , p ¬ p , ¬ p ¬ p , p p , p ¬ p , ¬ p ¬ p } in two normal modal logics.
Axioms 10 00128 g014
Figure 15. Aristotelian diagrams for f 3 ( F 1 b ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( p q ) , ( p q ) ¬ p ¬ q , ¬ p ¬ q ( ¬ p ¬ q ) } in two non-normal modal logics.
Figure 15. Aristotelian diagrams for f 3 ( F 1 b ) = { ( p q ) p q , p q ( ¬ p ¬ q ) , ( ¬ p ¬ q ) ( ¬ p ¬ q ) , ( p q ) ( p q ) , ( p q ) ¬ p ¬ q , ¬ p ¬ q ( ¬ p ¬ q ) } in two non-normal modal logics.
Axioms 10 00128 g015
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Demey, L. Logic-Sensitivity of Aristotelian Diagrams in Non-Normal Modal Logics. Axioms 2021, 10, 128. https://doi.org/10.3390/axioms10030128

AMA Style

Demey L. Logic-Sensitivity of Aristotelian Diagrams in Non-Normal Modal Logics. Axioms. 2021; 10(3):128. https://doi.org/10.3390/axioms10030128

Chicago/Turabian Style

Demey, Lorenz. 2021. "Logic-Sensitivity of Aristotelian Diagrams in Non-Normal Modal Logics" Axioms 10, no. 3: 128. https://doi.org/10.3390/axioms10030128

APA Style

Demey, L. (2021). Logic-Sensitivity of Aristotelian Diagrams in Non-Normal Modal Logics. Axioms, 10(3), 128. https://doi.org/10.3390/axioms10030128

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop