A New Algorithmic Decision for Catergorical Syllogisms via Caroll's Diagrams

02/08/2018
by   Arif Gursoy, et al.
Ege University
0

In this work, we give an algorithm by using Carroll diagrammatic method for deciding the syllogism is valid or not.

READ FULL TEXT VIEW PDF

Authors

page 1

page 2

page 3

page 4

02/08/2018

A New Algorithmic Decision for Categorical Syllogisms via Caroll's Diagrams

In this paper, we deal with a calculus system SLCD (Syllogistic Logic wi...
07/02/2018

Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids

We introduce a procedure that solves the decision problem whether a give...
10/04/2021

Learning to shortcut and shortlist order fulfillment deciding

With the increase of order fulfillment options and business objectives t...
04/11/2018

Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams

We propose a general method performed over multivalued decision diagrams...
07/28/2016

A symbolic algebra for the computation of expected utilities in multiplicative influence diagrams

Influence diagrams provide a compact graphical representation of decisio...
01/23/2013

Estimating the Value of Computation in Flexible Information Refinement

We outline a method to estimate the value of computation for a flexible ...
03/20/2020

Ordered Functional Decision Diagrams

Several BDD variants were designed to exploit special features of Boolea...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

The first idea on syllogisms was produced in the field of proper thinking by the Greek philosopher Aristotle. His idea mainly said that in his Prior Analytics: “syllogism is discourse in which, certain things being stated, something other than what is stated follows of necessity from their being so. I mean by the last phrase that they produce the consequence, and by this, that no further term is required from without in order to make the consequence necessary”jon .

A syllogism is a formal logical pattern to obtain a conclusion from the set of premises. A categorical syllogism can be defined as a logical consequence which made up three categorical propositions. It consists of three propositions which are said to be statements or sentences called major premise, minor premise and conclusion, respectively. Each of them has a quantified relationship between two objects. The position of objects in premises generate a classification called as syllogistic figures. So, there are different types figures. And, the combination of quantifiers ordering deduces different combinations in each figure. Therefore, a categorical syllogistic system consists of syllogistic moods, of which are unconditionally and of them are conditionally; in total of them are valid. Those syllogisms in the conditional group are also said to be strengthened, or valid under existential import, which is an explicit assumption of existence of some S, M or P. Then we add a rule to SLCD: Some X is X when exists and consequently, we obtain the formal system SLCD.

Throughout the centuries, categorical syllogistic system was a paramount part of logic. Innovations in the scope of mathematical logic in the 19th and the beginning of 20th centuries, the situation is changed. However, when J. Łukasiewicz introduced syllogistic as an axiomatic system built on classical propositional calculus Lukasiewicz , the situation became reversed once again. Thereby, categorical syllogistic system plays an important role in the mainstream of contemporary formal logic. Furthermore, Łukasiewicz axiomatization on syllogisms is still open and new ideas rise from time to time. In recent years, the using of syllogisms is studied extensively and investigated under different treatments such as computer science Kumova ; Hartmann ; engineering Kulik ; jet

; artificial intelligence

kryvyi , zadeh ; etc. And also, computer science oriented logicians began to take part in Rocha .

Using of diagrams in formal logic reasoning has created a spate of interest for years by the reason of needing to visualize complex logic problems that are difficult to understand. For example, at the end of the 1800s, Lewis Carroll used an original diagrammatic scheme to visualize categorical syllogisms in his book Lewis . On the contrary using venn diagrams, he used literal diagrams to solve categorical syllogistic problems containing 2-terms, 3-terms and so on. Moreover, using of diagrams in computer systems is a significant topic today because it has potential in offering systems which are more clear and flexible to perform. A common problem of various systems nowadays is that they are complicated which are hard to understand and use. So, we need to use diagrams or other graphical representations to develop more effective and efficient problem solving nakatsu . On the contrary the applications of diagrammatic resoning in the cognitive sciences seek a solution how to support learners in complex tasks typically with paper-based or more “static” diagrams Mayer1 ; Mayer2 , the applications more typically include how to program a computer to carry out these tasks in artificial intelligence Glaskow . Besides, there are also some related works with the using diagrams of syllogisms in different areas such as moktefi2013beyond ; castro2017re ; alternativetovennn ; manzano .

In this paper, we show how the categorical syllogistic statements are expressed using this Carroll literal diagrams. Then, we give a new algorithm deciding whether the syllogism and a strengthened syllogism are valid or not by the help of a calculus system SLCD and SLCD, respectively.

2 Preliminaries

In this section, we sketch out notations and terminology which are used during this manuscript.

A categorical syllogism can be defined as a deductive argument consisting of two logical propositions and a conclusion obtained from these propositions. They contain exactly three terms, each of which occurs in exactly two of the constituent propositions and the conclusion, where the propositions and the conclusion each has a quantified relationship between two terms. The objects in a categorical proposition are related with following four distinct forms as in Table 1.

Symbol Statements Generic Term
All are Universal Affirmative
No are Universal Negative
Some are Particular Affirmative
Some are not Particular Negative
Table 1: Categorical Syllogistic Propositions

For any syllogism, the categorical propositions are composed of three terms, a subject term, a predicate term, and a middle term: the subject term is the subject of the conclusion and denoted by ; the predicate term modifies the subject in the conclusion and denoted by , and the middle term which occurs in the two premises and links the subject and predicate terms and noted by . The subject and predicate terms occur in different premises but the middle term occurs once in each premise. The premise which consists of the predicate term and the middle term is called the major premise; the premise which consists of subject term and the middle term is called the minor premise.

Categorical syllogisms are grouped into different ways, which are traditionally called figures, depending on the position of the term-variables , and in Table 2.

Major Minor Conclusion Figure
1
2
3
4
Table 2: Categorical Syllogistic Figures

Aristotle identified only the first three figures, but the last one was discovered in the middle ages. He searched each mood and figure in terms of whether it was valid or not. After, he obtained some common properties of these syllogisms, which are called rules of deduction. These rules are as follows:

Step 1: Relating to premises irrespective of conclusion or figure:

  • No inference can be made from two particular premises.

  • No inference can be made from two negative premises.

Step 2: Relating to propositions irrespective of figure:

  • If one premise is particular, the conclusion must be particular.

  • If one premise is negative, the conclusion must be negative.

Step 3: Relating to distribution of terms:

  • The middle term must be distributed at least once.

  • A predicate distributed in the conclusion must be distributed in the major premise.

  • A subject distributed in the conclusion must be distributed in the minor premise.

In categorical syllogistic system, there are 64 different syllogistic forms for each figure. These are called moods. Therefore, the categorical syllogistic system is composed of 256 possible syllogisms. Only 24 of them are valid in this system. And they divided into two groups of 15 and of 9.

The syllogisms in the first group are valid unconditionally which are given in Table 3.

Figure I Figure II Figure III Figure IV
Table 3: Unconditionally Valid Forms

The syllogisms in the second group called strengthened syllogism are valid conditionally or valid existential import ,which is an explicit supposition of being of some terms, are shown in Table 4.

Figure I Figure II Figure III Figure IV Necessary Condition
S exists
S exists
M exists
M exists
P exists
Table 4: Conditionally Valid Forms

3 Representation of Categorical Syllogisms via Carroll’s Diagrams and a Calculus System SLCD

Carroll’s diagrams, thought up in 1884, are Venn-type diagrams where the universes are represented with a square. Nevertheless, it is not clear whether Carroll studied his diagrams independently or as a modification of John Venn’s. Carroll’s scheme looks like a productive method summing up several developments that have been introduced by researchers studying in this area.

For categorical syllogistic system, we describe an homomorphic mapping between the categorical syllogistic propositions and the Carroll’s diagrams. Let and be two terms and let and be complements of and , respectively. For two-terms, Carroll divides the square into four cells, by this means he gets the so-called bilateral diagram, as shown in Table 5.

Table 5: Relation of Two Terms

Each of these four cells can have three possibilities, when we explain the relations between two terms. They can be or or blank. In this method, means that there is no element intersection cell of two elements, means that it is not empty and blank cell means that we don’t have any idea about the content of the cell, it could be or .

As above method, let , , and be three terms and , , and be complements of , , and , respectively. For examining all relations between three terms, he added one more square in the middle of bilateral diagram which is called the trilateral diagram, as in Figure 1.

Figure 1: Relations of three terms

Each cell in a trilateral diagram is marked with a , if there is no element and is marked with a I if it is not empty and another using of I, it could be on the line where the two cell is intersection, this means that at least one of these cells is not empty. So, I is different from . In addition to these, if any cell is blank, it has two possibilities, or I.

To obtain the conclusion of a syllogism, the knowledge of two premises are carried out on a trilateral diagram. This presentation is more useful for the elimination method than the Venn diagram view. In this way, one can observe the conclusion of the premises truer and quicker from a trilateral diagram. By dint of this method, we demean the data from a trilateral diagram to a bilateral diagram, involving only two terms that should occur in the conclusion and consequently eliminating the middle term.

This method can be used in accordance with the rules below Lewis :

First Rule: and I are fixed up on trilateral diagrams.

Second Rule: If the quarter of the trilateral diagram contains a “I” in either cell, then it is certainly occupied, and one may mark the corresponding quarter of the bilateral diagram with a “” to indicate that it is occupied.

Third Rule: If the quarter of the trilateral diagram contains two “”s, one in each cell, then it is certainly empty, and one may mark the corresponding quarter of the bilateral diagram with a “” to indicate that it is empty.

We obtain the required conclusion of a syllogism by using of these rules. The effect of Carroll’s method of transfer, unknown to Venn, could not be underestimated. It only shows how to extract the conclusion from the premises of a syllogism moktefi2012history .

Now, we give the set theoretical representation of syllogistic arguments by means of bilateral diagrams. To build such a model, we draw from Carroll’s diagrammatic method. We give a definition of a map which corresponds each bilateral diagram to a set. Eventually, our main purpose is to construct a complete bridge between sets and categorical syllogisms such as Table 6.

LOGIC DIAGRAMS SETS
PREMISES Propositions Sets
CONCLUSIONS Propositions Sets
Table 6: The Paradigm for the representation of syllogistic arguments by using sets

Let and be two terms and their complements are denoted by and , respectively. Assume that shows a possible form of any bilateral diagram, such that , where is the number of possible forms of bilateral diagram, as in Table 7.

Table 7: Bilateral diagram for a quantity relation between and

where . During this paper, , , and correspond “”, “”, “”and “”statements, respectively.

Example 3.1.

We analyze “No X are Y” statement means that there is no element in the intersection cell of and . We show it in the following bilateral diagram as in Table 8. From Table 8, we obtain all possible bilateral diagrams which have in the intersection cell of and . So, Table 9 shows all possible forms of “No X are Y”.

0

Table 8: Bilateral diagram for “
0 0
0 0
0 0
1 0
0 1
0 0
1 0
0 0
0 1
1 0
1 0
1 0
1 1
0 0
1 1
1 0
Table 9: All possible forms of “

Now in order to define a relation between bilateral diagrams and sets, let us form a set consisting of numbers which correspond to possible forms that each bilateral diagram possesses. For this aim, we firstly define a value mapping in which each possible bilateral diagram corresponds to exactly one value.

Definition 3.1.

rus Let be a possible bilateral diagram and be the value that the -th cell possesses. The corresponds to the value of which is calculated by using the formula

where is the number of all possible forms.

Definition 3.2.

Let be the set of the values which correspond to all possible forms of any bilateral diagram; that is . The set of all these ’s is denoted by .

Corollary 3.1.

We obtain the set representations of all categorical propositions as follows:

  • All X are Y: It means that intersection with cell is empty set. We can illustrate this statement as Table 10.

    0

    Table 10: intersection with is empty set

    From Table 10, we obtain all possible forms as the same method in Example 3.1. By the help of Definition 3.1, the set representation of “All X are Y” corresponds to the .

  • No X are Y:There is no element in the intersection cell of and as Table 11.

    0

    Table 11: intersection with is empty set

    By Example 3.1, we have all possible forms of “No X are Y”. Then, we obtain .

  • Some X are Y: There is at least one element in the intersection and as Table 12.

    1

    Table 12: intersection has at least one element

    By using the possible bilateral diagrams of , we have .

  • Some X are not Y: If some element of are not , then they have to be in . So, the intersection cell of and is not empty as Table 13.

    Table 13: intersection has at least one element

    From the bilateral diagram of , we get .

Let’s consider the relationship between the possible bilateral diagrams of the categorical syllogisms before discussing of the categorical syllogisms via Carroll’s diagrams.

Example 3.2.

Let and be two possible forms of the bilateral diagrams of major and minor premises, respectively. We take the possible forms of bilateral diagrams as Table 14.

1 0 0 0   and     0 1 0 0

Table 14: The possible forms of bilateral diagrams

We input the data on trilateral diagram as in Figure 2.

Figure 2: The relation of two possible forms

By using the elimination method, we obtain the relation between and as Table 15.

0 0 1 0

Table 15: The relation between and

corresponds to possible form , and corresponds to possible form , then we obtain that corresponds to that is a possible conclusion.

Let and be the numbers corresponding to possible forms of bilateral diagrams which have a common term. Then we can get the relation between two other terms by using this method.

After these examples, we try to generalize them by a formula.

Definition 3.3.

The syllogistic possible conclusion mapping, denoted , is a mapping which gives us the deduction set of possible forms of major and minor premises sets.

Theorem 3.1.

Let and correspond to the numbers of possible forms of major and minor premises, respectively. Then, equals the value given by the intersection of row and column numbers corresponding to and in Table 16.

0 1 2 3 4 8 12 5 10 6 9 7 11 13 14 15
0 0
1 1 4 5
2 2 8 10
3 3 12
4 1 4 5
8 2 8 10
12 3 12
5 1 4 5 5 5 5 5 5 5
10 2 8 10 10 10 10 10 10 10
6 3 12 9 6 11 14 7 13 15
9 3 12 6 9 7 13 11 14 15
7 3 12 13 7 7 13
11 3 12 14 11 11 14
13 3 12 7 13 7 13
14 3 12 11 14 11 14
15 3 12 15 15
Table 16: Operation table

In the Table 16, considering possible conclusion operation, some possible forms of premises have more than one possible conclusions, given as below:

Therefore, we scrutinise all possible cases between two terms and their conclusions.

Note that, Table 16 is used as subalgorithm in Section 4.

Definition 3.4.

Universes of values sets of major premises, minor premises, and conclusions are denoted by , and , respectively.

Let be an element of and be an element of . The main problem is what the conclusion of these premises is. In syllogistic, we have some patterns which are mentioned in Table 3 and Table 4 above. Now, we explain them by using bilateral diagrams with an algebraic approach.

Definition 3.5.

The syllogistic mapping, denoted by , is a mapping which gives us the conclusion of the major and the minor premises as Table 17.

=

Table 17: The conclusion of the major and the minor premises
Theorem 3.2.

Let and two sets corresponding to the Major and the Minor premises. Then

is the conclusion of the premises and .

Theorem 3.3.

senturkoner A syllogism is valid if and only if it is provable in SLCD.

Remark 3.1.

For conditional valid forms, we need an addition rule which is “Some are ”. We can use above Theorem by taking into consideration this rule.

Remark 3.2.

Let SLCD be noted calculus system. If the rule “Some X are X when X exists” (i.e., ) is added to SLCD, then the calculus system SLCD is denoted by .

Definition 3.6.

senturkoner Let be the bilateral diagram presentation of the premise. The transposition of a premise is the symmetric positions with respect to the main diagonal. It is shown by .

Theorem 3.4.

senturkoner Let and be two sets to correspond to the Major and the Minor premises values sets and be set to correspond to the constant set values which means “Some S are S”, “Some M are M” and “Some P are P”. Then

is the conclusion of the premises and under the conditions S exists, M exists or P exists.

Theorem 3.5.

senturkoner A strengthened syllogism is valid if and only if it is provable in SLCD.

4 An Algorithmic Decision for Categorical Syllogisms in SLCD

In this part of the manuscript, we give an algorithm to decide whether a categorical syllogism is valid or not in the calculus system SLCD or SLCD at the first time in the literature.
Global variables used to all functions are below:
two dimensional array, set of all possible bilateral diagrams
constant set for each condition S exists, M exists and P exists

Algorithm Syllogism:
This is the main algorithm. In this algorithm, and subalgorithms are run for each state (Unconditional, S exists, M exists and P exists) and for each figure (Figure1, Figure2, Figure3 and Figure4). This algorithm sends related figure as parameter to subalgorithm and also, it sends the related state and figure as parameters to subalgorithm .

Data: All states for each Figure
Result: Obtain the Conclusion set of syllogisms and make a decision for syllogisms whether “Valid” or “Invalid”.
1 Syllogism() foreach  in  do
2       foreach  in  do
3            
4      
Algorithm 1 Syllogism

Subalgorithm MPSM:
This algorithm determines the positions of the subject term, middle term and predicate term with respect to the figure parameter as input.

Data: The specified figure
Result: Positions of the major and minor terms are determined
1 MPSM(fig) if  then
2      
3 else if  then
4      
5 else if  then
6      
7 else if  then
8      
Algorithm 2 MPSM

Subalgorithm Decision:
This algorithm determines major and minor sets for each prepositions (A, E, I and O) of major and minor premises by using subalgorithm. We obtain premises conclusion via using major set and minor set values with respect to Table 16. Later, for the analysed figure the premises conclusion set is compared to all conclusion sets under the corresponding state. If these are equal to each other, then the algorithm prints “valid” output for the related syllogism.

Data: The set interpretations of major and minor premises of syllogisms.
Result: Obtain the Conclusion set of syllogisms and make a decision for syllogisms whether ‘‘Valid” or ‘‘Invalid”.
1 Decision(cond,fig) foreach  in  do
2       foreach  in  do
3             foreach  in  do
4                   if  then
5                        
6                  
7            
8      
Algorithm 3 Decision

Subalgorithm Set_Interpretation:
In this algorithm, temp set is determined for premise type and premise preposition as unconditional state.
- If the state is “S exists” and the premise type is “minor” then new temp set is determined by taking the transpose of temp set and it returns result of the subalgorithm which gets inputs as the constant set and the new temp set, respectively.
- If the state is “M exists” and the premise type is “minor” then it returns result of the subalgorithm which gets inputs as the temp set and the constant set, respectively.
- If the state is “P exists” and the premise type is “major” then new temp set is determined by taking the transpose of temp set and it returns result of the subalgorithm which gets inputs as the constant set and the new temp set, respectively.
- If the state is “Unconditional” then it just returns the temp set.

Data: The specified premise preposition, premise type and state
Result: The conclusion set
1 Determine using premise_type and premise_prep for Unconditional state with respect to the Diagram if  then
2       if  then
3            
4      if  then
5            
6      
7if  then
8       if  then
9            
10      
Algorithm 4 Set Interpretation

5 Conclusion

In this paper, we present a new effective algorithm for categorical syllogisms by using calculus system SLCD at the first time in literature. In accordance with this purpose, we explain categorical syllogisms by the help of Carroll’s diagrams and we find unconditionally valid syllogisms and conditionally valid syllogisms via this algorithmic approach. As a result, our aim in this paper is to design an algorithm to contribute to researchers getting into the act in different areas of science used categorical syllogisms such as artificial intelligence, engineering, computer science and also mathematics.

References

References

  • (1) J. Barnes, The Complete Works of Aristotle: The Revised Oxford Translation, 2014.
  • (2) J. Łukasiewiczl, Aristotle’s Syllogistic From the Standpoint of Modern Formal Logic (2nd Edition), 1957.
  • (3) B. Kumova, H. Cakir, Algorithmic decision of syllogisms, Trends in Applied Intelligent Systems (2010) 28–38.
  • (4) I. Pratt-Hartmann, L. S. Moss, On the computational complexity of the numerically definite syllogistic and related logics, Review of Symbolic Logic 2 (2009) 647–683.
  • (5) B. A. Kulik, The logic of natural discourse, Nevskiy Dialekt.
  • (6) J. Niittymäki, E. Turunen, Traffic signal control on similarity logic reasoning, Fuzzy Sets and Systems 133 (2003) 109–131.
  • (7) S. L. Kryvyi, A. V. Palagin, To the analysis of natural languages object, Intelligent Processing (2009) 36–43.
  • (8) L. A. Zadeh, Syllogistic reasoning as a basis for combination of evidence in expert systems, 9th International Joint Conference on Artificial Intelligence (1985) 417–419.
  • (9) J. Rocha, J. Meseguer, A rewriting decision procedure for dijkstra-scholten’s syllogistic logic with complements, Revista Colombiana de Computación - RCC 8 (2).
  • (10) L. Carroll, Symbolic logic and the game of logic, Vol. 1, Courier Corporation, 1958.
  • (11) R. T. Nakatsu, Using venn diagrams to perform logic reasoning: an algorithm for automating the syllogistic reasoning of categorical statements, International Journal of Intelligent Systems 29 (1) (2014) 84–103.
  • (12) R. Mayer, Thinking, problem solving, and cognition (2nd edition), New York: W.H. Freeman.
  • (13) R. Mayer, Multimedia learning (2nd edition), Cambridge: Cambridge University Press.
  • (14) J. Glasgow, N. Narayanan, B. Chandrasekeran, Diagrammatic reasoning, Menlo Park, CA: The AAAI Press.
  • (15) A. Moktefi, Beyond syllogisms: Carroll’s (marked) quadriliteral diagram, Visual Reasoning with Diagrams, Springer (2015) 55–71.
  • (16) J. M. Castro-Manzano, Re (dis) covering leibniz’s diagrammatic logic, Tópicos, Revista de Filosofía 52.
  • (17) O. Skliar, R. E. Monge, S. Gapper, Using inclusion diagrams as an alternative to venn diagrams to determine the validity of categorical syllogisms, arXiv preprint arXiv:1509.00926.
  • (18) J. M. Castro-Manzano, Słupecki’s rule for diagrammatic reasoning, Studia Metodologiczne 35 (2015) 79–96.
  • (19) A. Moktefi, S.-J. Shin, A history of logic diagrams, Handbook of the History of Logic 11 (2012) 611––682.
  • (20) A. E. Kulinkovich, Algorithmization of reasoning in solving geological problems, Proceedings of the Methodology of Geographical Sciences, Naukova Dumka (1979) 145–161.
  • (21) I. Senturk, T. Oner, An algebraic analysis of categorical syllogisms by using carroll’s diagrams, Filomat (Accepted).