Jump to content

Logic: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m Grammar edit
Tags: Visual edit Mobile edit Mobile web edit
 
Line 1: Line 1:
{{Short description|Study of correct reasoning}}
{{dablink|This article is about the concept and branch of philosophy. For [[Apple Computer|Apple]]'s professional music synthesis application, see [[Logic Pro]].}}
{{About|the study of correct reasoning||Logic (disambiguation)|and|Logician (disambiguation)}}
{{Redirect-multi|2|Logical|Logically|the rapper|Logic (rapper)|the British company|Logically (company)}}
{{Featured article}}
{{Use dmy dates|date=July 2021}}
[[File:Modus ponendo ponens.png|thumb|alt=Depiction of inference using modus ponens|Logic studies valid forms of inference like ''[[modus ponens]]''.]]


'''Logic''' is the study of correct [[Logical reasoning|reasoning]]. It includes both [[Logic#Formal logic|formal]] and [[informal logic]]. Formal logic is the study of [[Validity (logic)|deductively valid]] inferences or [[logical truth]]s. It examines how conclusions follow from [[premise]]s based on the structure of arguments alone, independent of their topic and content. Informal logic is associated with [[informal fallacies]], [[critical thinking]], and [[argumentation theory]]. Informal logic examines arguments expressed in [[natural language]] whereas formal logic uses [[formal language]]. When used as a [[countable noun]], the term "a logic" refers to a specific logical [[formal system]] that articulates a [[proof system]]. Logic plays a central role in many fields, such as [[philosophy]], [[mathematics]], [[computer science]], and [[linguistics]].
'''Logic''' (from Classical [[Greek language|Greek]] λόγος (logos), originally meaning ''the word'', or ''what is spoken'', (but coming to mean ''thought'' or ''reason'') is most often said to be the study of [[logical argument|arguments]], although the exact definition of logic is a matter of controversy amongst philosophers (see below). However the subject is grounded, the task of the logician is the same: to advance an account of valid and fallacious inference to allow one to distinguish good from bad arguments.


Logic studies arguments, which consist of a set of premises that leads to a conclusion. An example is the argument from the premises "it's Sunday" and "if it's Sunday then I don't have to work" leading to the conclusion "I don't have to work".{{sfn |Velleman |2006 |pp=8, 103}} Premises and conclusions express [[proposition]]s or claims that can be true or false. An important feature of propositions is their internal structure. For example, complex propositions are made up of simpler propositions linked by [[Logical connective|logical vocabulary]] like <math>\land</math> ([[Logical conjunction|and]]) or <math>\to</math> ([[Material conditional|if...then]]). Simple propositions also have parts, like "Sunday" or "work" in the example. The truth of a proposition usually depends on the meanings of all of its parts. However, this is not the case for logically true propositions. They are true only because of their logical structure independent of the specific meanings of the individual parts.
Traditionally, logic is studied as a branch of [[philosophy]]. Since the mid-[[1800]]s logic has been commonly studied in [[mathematics]], and, even more recently, in [[computer science]]. As a [[science]], logic investigates and classifies the structure of statements and arguments, and devises [[schemata]] by which these are [[codify|codified]]. The scope of logic can therefore be very large, including reasoning about [[probability]] and [[causality]]. Also studied in logic are the structure of [[Logical fallacy|fallacious arguments]] and [[paradox]]es.


Arguments can be either correct or incorrect. An argument is correct if its premises support its conclusion. [[Deductive reasoning|Deductive arguments]] have the strongest form of support: if their premises are true then their conclusion must also be true. This is not the case for [[ampliative]] arguments, which arrive at genuinely new information not found in the premises. Many arguments in everyday discourse and the sciences are ampliative arguments. They are divided into [[inductive reasoning|inductive]] and [[Abductive reasoning|abductive]] arguments. Inductive arguments are statistical generalizations, such as inferring that all ravens are black based on many individual observations of black ravens.{{sfn|Vickers|2022}} Abductive arguments are [[inference]]s to the best explanation, for example, when a doctor concludes that a patient has a certain disease which explains the symptoms they suffer.{{sfn|Nunes|2011|pp=2066–2069}} Arguments that fall short of the standards of correct reasoning often embody [[fallacies]]. Systems of logic are theoretical frameworks for assessing the correctness of arguments.
== Nature of logic ==


Logic has been studied since [[Ancient history|antiquity]]. Early approaches include [[Aristotelian logic]], [[Stoic logic]], [[Nyaya]], and [[Mohism]]. Aristotelian logic focuses on reasoning in the form of [[syllogism]]s. It was considered the main system of logic in the Western world until it was replaced by modern formal logic, which has its roots in the work of late 19th-century mathematicians such as [[Gottlob Frege]]. Today, the most commonly used system is [[classical logic]]. It consists of [[propositional logic]] and [[first-order logic]]. Propositional logic only considers logical relations between full propositions. First-order logic also accounts for the internal parts of propositions into account, like [[Predicate (mathematical logic)|predicates]] and [[Quantifier (logic)|quantifiers]]. Extended logics accept the basic intuitions behind classical logic and apply it to other fields, such as [[metaphysics]], [[ethics]], and [[epistemology]]. Deviant logics, on the other hand, reject certain classical intuitions and provide alternative explanations of the basic laws of logic.
Due to its fundamental role in philosophy, the nature of logic has been the object of intense disputation, and it is not possible to give a clear delineation of the bounds of logic in terms acceptable to all rival viewpoints. Nonetheless, the study of logic has, despite this fundamental controversy, been very coherent and technically grounded. Here we characterise logic, first by introducing the fundamental ideas about form, then outlining in broad terms some of the most influential rival conceptions of the subject, giving a brief overview of its history and then give an account of its relationship to other science, and finally go on to provide an exposition of some essential concepts.


{{TOC limit|3}}
=== Informal, formal and symbolic logic ===


==Definition==
The crucial concept of form is central to discussions of the nature of logic, and it complicates exposition that 'formal' in "formal logic" is commonly used in an ambiguous manner. We shall start by giving definitions that we shall adhere to in the rest of this article:
The word "logic" originates from the Greek word "logos", which has a variety of translations, such as [[reason]], [[discourse]], or [[language]].{{sfnm|1a1=Pépin|1loc=Logos|1y=2004|2a1=Online Etymology Staff}} Logic is traditionally defined as the study of the [[laws of thought]] or [[Logical reasoning|correct reasoning]],{{sfn |Hintikka |2019 |loc=lead section, §Nature and varieties of logic}} and is usually understood in terms of [[inference]]s or [[argument]]s. Reasoning is the activity of drawing inferences. Arguments are the outward expression of inferences.{{sfnm|1a1=Hintikka|1y=2019|1loc=§Nature and varieties of logic|2a1=Haack|2y=1978|2loc=Philosophy of logics|2pp=1–10|3a1=Schlesinger|3a2=Keren-Portnoy|3a3=Parush|3y=2001|3p=220}} An argument is a set of premises together with a conclusion. Logic is interested in whether arguments are correct, i.e. whether their premises support the conclusion.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=13|2a1=Audi|2loc=Philosophy of logic|2y=1999b|3a1=McKeon}} These general characterizations apply to logic in the widest sense, i.e., to both [[Logic#Formal logic|formal]] and [[informal logic]] since they are both concerned with assessing the correctness of arguments.{{sfnm|1a1=Blair|1a2=Johnson|1y=2000|1pp=93–95|2a1=Craig|2y=1996|2loc=Formal and informal logic}} Formal logic is the traditionally dominant field, and some logicians restrict logic to formal logic.{{sfnm|1a1=Craig|1y=1996|1loc=Formal and informal logic|2a1=Barnes|2y=2007|2p=274|3a1=Planty-Bonjour|3y=2012|3p=[https://books.google.com/books?id=0EpFBgAAQBAJ&pg=PA62 62]|4a1=Rini|4y=2010|4p=[https://books.google.com/books?id=vard024vjFgC&pg=PA26 26]}}
* '''[[Informal logic]]''' is the study of natural language [[Logical argument|arguments]]. The study of [[fallacies]] is an especially important branch of informal logic.
* An inference possesses a '''purely formal content''' if it can be expressed as a particular application of a wholly abstract rule, that is a rule that is not about any particular thing or property. We will see later that on many definitions of logic, logical inference and inference with purely formal content are the same thing. This does not render the notion of informal logic vacuous, since one may wish to investigate logic without committing to a ''particular'' formal analysis.
* '''Formal logic''' is the study of inference with purely formal content, where that content made explicit.
* '''[[Symbolic logic]]''' is the study of symbolic abstractions that capture the formal features of logical inference.


===Formal logic===
The ambiguity is that "formal logic" is very often used with the alternate meaning of symbolic logic as we have defined it, with informal logic meaning any logical investigation that does not involve symbolic abstraction; it is this sense of 'formal' that is parallel to the received usages coming from "[[formal language]]s" or "[[formal theory]]".
{{further|Formal system}}
Formal logic is also known as symbolic logic and is widely used in [[mathematical logic]]. It uses a [[Formal system|formal]] approach to study reasoning: it replaces concrete expressions with abstract symbols to examine the [[logical form]] of arguments independent of their concrete content. In this sense, it is topic-neutral since it is only concerned with the abstract structure of arguments and not with their concrete content.{{sfnm|1a1=MacFarlane|1y=2017|2a1=Corkum|2y=2015|2pp=753–767|3a1=Blair|3a2=Johnson|3y=2000|3pp=93–95|4a1=Magnus|4y=2005|4loc=1.6 Formal languages|4pp=12-4}}


Formal logic is interested in deductively [[Validity (logic)|valid]] arguments, for which the truth of their premises ensures the truth of their conclusion. This means that it is impossible for the premises to be true and the conclusion to be false.{{sfnm|1a1=McKeon|2a1=Craig|2y=1996|2loc=Formal and informal logic}} For valid arguments, the logical structure of the premises and the conclusion follows a pattern called a [[rule of inference]].{{sfn|Hintikka|Sandu|2006|p=13}} For example, [[modus ponens]] is a rule of inference according to which all arguments of the form "(1) ''p'', (2) if ''p'' then ''q'', (3) therefore ''q''" are valid, independent of what the terms ''p'' and ''q'' stand for.{{sfn |Magnus |2005 |loc=Proofs, p. 102}} In this sense, formal logic can be defined as the science of valid inferences. An alternative definition sees logic as the study of [[logical truth]]s.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1pp=13–16|2a1=Makridis|2y=2022|2pp=1–2|3a1=Runco|3a2=Pritzker|3y=1999|3p=155}} A proposition is logically true if its truth depends only on the logical vocabulary used in it. This means that it is true in all [[possible world]]s and under all [[Interpretation (logic)|interpretations]] of its non-logical terms, like the claim "either it is raining, or it is not".{{sfnm|1a1=Gómez-Torrente|1y=2019|2a1=Magnus|2y=2005|2loc=1.5 Other logical notions, p. 10}} These two definitions of formal logic are not identical, but they are closely related. For example, if the inference from ''p'' to ''q'' is deductively valid then the claim "if ''p'' then ''q''" is a logical truth.{{sfn|Hintikka|Sandu|2006|p=16}}
While on the above analysis, formal logic is old, dating back more than two millenia, symbolic logic is comparatively new, and arises with the application of insights from mathematical abstraction to problems in logic. The passage from informal logic through formal logic to symbolic logic can be seen as a passage of increasing theoretical sophistication: of necessity, appreciating symbolic logic requires internalising certain conventions have become prevalent in the symbolic analysis of logic. Generally, the logic is captured by a [[formal system]], comprising a [[formal language]], which describes a set of formulas and a set of rules of derivation. The formulas will normally be intended to represent claims that we may be interested in, and likewise the rules of derivation represent inferences; such systems usually have an [[intended interpretation]].


[[File:First-order logic.png|thumb|upright=1.6|alt=Visualization of how to translate an English sentence into first-order logic|Formal logic needs to translate natural language arguments into a formal language, like first-order logic, to assess whether they are valid. In this example, the letter "c" represents Carmen while the letters "M" and "T" stand for "Mexican" and "teacher". The symbol "∧" has the meaning of "and".]]
Within this formal system, the rules of derivation and potential axioms then specify a set of [[theorem]]s, which are formulas that are derivable using the rules of derivation. The most essential property of a logical formal system is [[soundness]], which is the property that under interpretation, all of the rules of derivation are valid inferences. The theorems of a sound formal system are then [[truth]]s. A minimal condition which a sound system should satisfy is [[consistency]], meaning that no theorem contradicts another. Also important is completeness, meaning that everything true is also provable. However, when the language of logic reaches a certain degree of expressiveness (say, [[second-order logic]]), completeness becomes impossible to achieve in principle.
Formal logic uses [[formal language]]s to express and analyze arguments.{{sfnm|1a1=Honderich|1y=2005|1loc=logic, informal|2a1=Craig|2y=1996|2loc=Formal and informal logic|3a1=Johnson|3y=1999|3pp=265–268}} They normally have a very limited vocabulary and exact [[Syntax|syntactic rule]]s. These rules specify how their symbols can be combined to construct sentences, so-called [[well-formed formula]]s.{{sfnm|1a1=Craig|1y=1996|1loc=Formal languages and systems|2a1=Simpson|2y=2008|2p=14}} This simplicity and exactness of formal logic make it capable of formulating precise rules of inference. They determine whether a given argument is valid.{{sfn |Craig |1996 |loc=Formal languages and systems}} Because of the reliance on formal language, natural language arguments cannot be studied directly. Instead, they need to be [[Logic translation#Natural language formalization|translated into formal language]] before their validity can be assessed.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1pp=22-3|2a1=Magnus|2y=2005|2loc=1.4 Deductive validity|2pp=8–9|3a1=Johnson|3y=1999|3p=267}}


The term "logic" can also be used in a slightly different sense as a countable noun. In this sense, ''a logic'' is a logical formal system. Distinct logics differ from each other concerning the rules of inference they accept as valid and the formal languages used to express them.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=1–2, 4|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=16–17|3a1=Jacquette|3y=2006|3loc=Introduction: Philosophy of logic today, pp. 1–12}} Starting in the late 19th century, many new formal systems have been proposed. There are disagreements about what makes a formal system a logic.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=1–2, 4|2a1=Jacquette|2y=2006|2loc=Introduction: Philosophy of logic today|2pp=1–12}} For example, it has been suggested that only [[Completeness (logic)|logically complete]] systems, like [[first-order logic]], qualify as logics. For such reasons, some theorists deny that [[higher-order logic]]s are logics in the strict sense.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=5–7, 9|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=31-2|3a1=Haack|3y=1996|3pp=229–30}}
In the case of formal logical systems, the theorems are often interpretable as expressing logical truths ([[tautologies]]), and in this way can such systems be said to capture at least a part of logical truth and inference.


===Informal logic===
Formal logic encompasses a wide variety of logical systems. Various systems of logic we will discuss later can be captured in this framework, such as [[term logic]], [[predicate logic]] and [[modal logic]], and formal systems are indispensable in all branches of [[mathematical logic]]. The [[table of logic symbols]] describes various widely used notations in symbolic logic.
{{Main|Informal logic}}
When understood in a wide sense, logic encompasses both formal and informal logic.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=1–10|2a1=Groarke|2y=2021|2loc=lead section; 1.1 Formal and Informal Logic}} Informal logic uses non-formal criteria and standards to analyze and assess the correctness of arguments. Its main focus is on everyday discourse.{{sfn |Johnson |2014 |pp=228–9}} Its development was prompted by difficulties in applying the insights of formal logic to natural language arguments.{{sfnm|1a1=Groarke|1y=2021|1loc=lead section; 1. History|2a1=Audi|2loc=Informal logic|2y=1999a|3a1=Johnson|3y=1999|3pp=265–274}} In this regard, it considers problems that formal logic on its own is unable to address.{{sfnm|1a1=Craig|1y=1996|1loc=Formal and informal logic|2a1=Johnson|2y=1999|2p=267}} Both provide criteria for assessing the correctness of arguments and distinguishing them from fallacies.{{sfnm|1a1=Blair|1a2=Johnson|1y=2000|1pp=93–97|2a1=Craig|2y=1996|2loc=Formal and informal logic}}


Many characterizations of informal logic have been suggested but there is no general agreement on its precise definition.{{sfnm|1a1=Johnson|1y=1999|1pp=265–270|2a1=van Eemeren|2a2=Garssen|2a3=Krabbe|2a4=Snoeck Henkemans|2a5=Verheij|2a6=Wagemans|2y=2021|2pp=1–45|2loc=Informal Logic}} The most literal approach sees the terms "formal" and "informal" as applying to the language used to express arguments. On this view, informal logic studies arguments that are in informal or natural language.{{sfnm|1a1=Groarke|1y=2021|1loc=1.1 Formal and Informal Logic|2a1=Audi|2loc=Informal logic|2y=1999a|3a1=Honderich|3y=2005|3loc=logic, informal}} Formal logic can only examine them indirectly by translating them first into a formal language while informal logic investigates them in their original form.{{sfnm|1a1=Blair|1a2=Johnson|1y=2000|1pp=93–107|2a1=Groarke|2y=2021|2loc=lead section; 1.1 Formal and Informal Logic|3a1=van Eemeren|3a2=Grootendorst|3a3=Johnson|3a4=Plantin|3a5=Willard|3y=2013|3p=169}} On this view, the argument "Birds fly. Tweety is a bird. Therefore, Tweety flies." belongs to natural language and is examined by informal logic. But the formal translation "(1) <math>\forall x (Bird(x) \to Flies(x))</math>; (2) <math>Bird(Tweety)</math>; (3) <math>Flies(Tweety)</math>" is studied by formal logic.{{sfn |Oaksford |Chater |2007 |p=47}} The study of natural language arguments comes with various difficulties. For example, natural language expressions are often ambiguous, vague, and context-dependent.{{sfnm|1a1=Craig|1y=1996|1loc=Formal and informal logic|2a1=Walton|2y=1987|2loc=1. A new model of argument|2pp=2–3, 6–8|3a1=Engel|3y=1982|3loc=2. The medium of language|3pp=59–92}} Another approach defines informal logic in a wide sense as the normative study of the standards, criteria, and procedures of argumentation. In this sense, it includes questions about the role of [[rationality]], [[critical thinking]], and the psychology of argumentation.{{sfn |Blair |Johnson |1987 |pp=147–51}}
=== Rival conceptions of logic===


Another characterization identifies informal logic with the study of non-deductive arguments. In this way, it contrasts with deductive reasoning examined by formal logic.{{sfnm|1a1=Falikowski|1a2=Mills|1y=2022|1p=98|2a1=Weddle|2y=2011|2loc=36. Informal logic and the eductive-inductive distinction|2pp=383–8|3a1=Blair|3y=2011|3p=47}} Non-deductive arguments make their conclusion probable but do not ensure that it is true. An example is the [[inductive reasoning|inductive argument]] from the empirical observation that "all ravens I have seen so far are black" to the conclusion "all ravens are black".{{sfnm|1a1=Vickers|1y=2022|2a1=Nunes|2y=2011|2pp=2066–9|2loc=Logical Reasoning and Learning}}
Logic arose (see below) from a concern with correctness of argumentation. The conception of logic as the study of argument is historically fundamental, and was how the founders of distinct traditions of logic, namely [[Aristotle]], [[Mozi]] and [[Aksapada Gautama]], conceived of logic. Modern logicians usually wish to ensure that logic studies just those arguments that arise from appropriately general forms of inference; so for example the [[Stanford Encyclopedia of Philosophy]] says of logic that it ''does not, however, cover good reasoning as a whole. That is the job of the theory of rationality. Rather it deals with inferences whose validity can be traced back to the formal features of the representations that are involved in that inference, be they linguistic, mental, or other representations'' (Hofweber 2004).


A further approach is to define informal logic as the study of [[informal fallacies]].{{sfnm|1a1=Johnson|1y=2014|1p=181|2a1=Johnson|2y=1999|2p=267|3a1=Blair|3a2=Johnson|3y=1987|3pp=147–51}} Informal fallacies are incorrect arguments in which errors are present in the content and the [[Context (language use)|context]] of the argument.{{sfnm|1a1=Vleet|1y=2010|1loc=Introduction|1pp=ix–x|2a1=Dowden|3a1=Stump}} A [[false dilemma]], for example, involves an error of content by excluding viable options. This is the case in the fallacy "you are either with us or against us; you are not with us; therefore, you are against us".{{sfnm|1a1=Maltby|1a2=Day|1a3=Macaskill|1y=2007|2a1=Dowden|1p=564}} Some theorists state that formal logic studies the general form of arguments while informal logic studies particular instances of arguments. Another approach is to hold that formal logic only considers the role of logical constants for correct inferences while informal logic also takes the meaning of substantive [[concept]]s into account. Further approaches focus on the discussion of logical topics with or without formal devices and on the role of [[epistemology]] for the assessment of arguments.{{sfnm|1a1=Craig|1y=1996|1loc=Formal and informal logic|2a1=Johnson|2y=1999|2pp=265–270}}
By contrast [[Immanuel Kant]] introduced an alternative idea as to what logic is. He argued that logic should be conceived as the science of judgement, an idea taken up in [[Gottlob Frege]]'s logical and philosophical work, where thought (German: ''Gedanke'') is substituted for the judgement (German: ''Urteil''). On this conception, the valid inferences of logic follow from the structural features of judgements or thoughts.


==Basic concepts==
A third view of logic arises from the idea that logic is more fundamental than reason, and so that logic is the science of states of affairs (German: ''Sachverhalt''), in general. Barry Smith locates [[Franz Brentano]] as the source for this idea, an idea he claims reaches its fullest development in the work of [[Adolf Reinach]] (Smith 1989). This view of logic appears radically distinct from the first: on this conception logic has no essential connection with argument, and the study of fallacies and paradoxes no longer appears essential to the discipline.
===Premises, conclusions, and truth===
====Premises and conclusions====
{{Main|Premise|Logical consequence}}


''Premises'' and ''conclusions'' are the basic parts of inferences or arguments and therefore play a central role in logic. In the case of a valid inference or a correct argument, the conclusion follows from the premises, or in other words, the premises support the conclusion.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Honderich|2y=2005|2loc=philosophical logic}} For instance, the premises "Mars is red" and "Mars is a planet" support the conclusion "Mars is a red planet". For most types of logic, it is accepted that premises and conclusions have to be [[truth-bearer]]s.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Honderich|2y=2005|2loc=philosophical logic}}{{efn|However, there are some forms of logic, like [[imperative logic]], where this may not be the case.{{sfn |Haack |1974 |p=51}}}} This means that they have a [[truth value]]: they are either true or false. Contemporary philosophy generally sees them either as ''[[proposition]]s'' or as ''[[Sentence (linguistics)|sentences]]''.{{sfn |Audi |loc=Philosophy of logic |1999b}} Propositions are the [[denotation]]s of sentences and are usually seen as [[abstract object]]s.{{sfnm|1a1=Falguera|1a2=Martínez-Vidal|1a3=Rosen|1y=2021|2a1=Tondl|2y=2012|2p=111}} For example, the English sentence "the tree is green" is different from the German sentence "der Baum ist grün" but both express the same proposition.{{sfn|Olkowski|Pirovolakis|2019|pp=[https://books.google.com/books?id=FhaGDwAAQBAJ&pg=PT65 65–66]}}
Occasionally one encounters a fourth view as to what logic is about: it is a purely formal manipulation of symbols according to some prescribed rules. This conception can be criticized on the grounds that the manipulation of just any formal system is usually not regarded as logic. Such an account omits an explanation of what it is about certain formal systems that makes them systems of logic.


Propositional theories of premises and conclusions are often criticized because they rely on abstract objects. For instance, [[Naturalism (philosophy)|philosophical naturalists]] usually reject the existence of abstract objects. Other arguments concern the challenges involved in specifying the identity criteria of propositions.{{sfn |Audi |loc=Philosophy of logic |1999b}} These objections are avoided by seeing premises and conclusions not as propositions but as sentences, i.e. as concrete linguistic objects like the symbols displayed on a page of a book. But this approach comes with new problems of its own: sentences are often context-dependent and ambiguous, meaning an argument's validity would not only depend on its parts but also on its context and on how it is interpreted.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Pietroski|2y=2021}} Another approach is to understand premises and conclusions in psychological terms as thoughts or judgments. This position is known as [[psychologism]]. It was discussed at length around the turn of the 20th century but it is not widely accepted today.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Kusch|2y=2020|3a1=Rush|3y=2014|3pp=1–10, 189–190}}
=== History of logic ===
{{main|History of logic}}


====Internal structure====
While many cultures have employed intricate systems of reasoning, logic as an explicit analysis of the methods of reasoning received sustained development originally only in three places: [[Logic in China|China]] in the [[5th century BCE]], and [[Indian logic|India]] and [[Greek philosophy|Greece]] between the [[2nd century BCE]] and the [[1st century BCE]].
Premises and conclusions have an internal structure. As propositions or sentences, they can be either simple or complex.{{sfnm|1a1=King|1y=2019|2a1=Pickel|2y=2020|2pp=2991–3006}} A complex proposition has other propositions as its constituents, which are linked to each other through [[Logical connective|propositional connectives]] like "and" or "if...then". Simple propositions, on the other hand, do not have propositional parts. But they can also be conceived as having an internal structure: they are made up of subpropositional parts, like [[singular term]]s and [[Predicate (grammar)|predicates]].{{sfn |Honderich |2005 |loc=philosophical logic}}{{sfnm|1a1=King|1y=2019|2a1=Pickel|2y=2020|2pp=2991–3006}} For example, the simple proposition "Mars is red" can be formed by applying the predicate "red" to the singular term "Mars". In contrast, the complex proposition "Mars is red and Venus is white" is made up of two simple propositions connected by the propositional connective "and".{{sfn |Honderich |2005 |loc=philosophical logic}}


Whether a proposition is true depends, at least in part, on its constituents. For complex propositions formed using [[Truth function|truth-functional]] propositional connectives, their truth only depends on the truth values of their parts.{{sfn |Honderich |2005 |loc=philosophical logic}}{{sfn |Pickel |2020 |pp=2991–3006}} But this relation is more complicated in the case of simple propositions and their subpropositional parts. These subpropositional parts have meanings of their own, like referring to objects or classes of objects.{{sfnm|1a1=Honderich|1y=2005|1loc=philosophical logic|2a1=Craig|2y=1996|2loc=Philosophy of logic|3a1=Michaelson|3a2=Reimer|3y=2019}} Whether the simple proposition they form is true depends on their relation to reality, i.e. what the objects they refer to are like. This topic is studied by [[theories of reference]].{{sfn |Michaelson |Reimer |2019}}
The formally sophisticated treatment of modern logic apparently descends from the Greek tradition, although it is suggested that the pioneers of [[Boolean logic]] were likely aware of Indian logic (Ganeri 2001) but comes not wholly through Europe, but instead comes from the transmission of [[Aristotelian logic]] and commentary upon it by [[Islamic philosophy|Islamic philosophers]] to [[Medieval logic]]ians. The traditions outside Europe did not survive into the modern era: in China, the tradition of scholarly investigation into logic was repressed by the [[Qin dynasty]] following the legalist philosophy of [[Han Feizi]], in the Islamic world the rise of the [[Asharite]] school suppressed original work on logic, and in India, though innovation in the scholastic school continued into the early [[18th century]], it did not survive long into the [[Colonial India|colonial period]].


====Logical truth====
=== Relation to other sciences ===
{{Main|Logical truth}}
Some complex propositions are true independently of the substantive meanings of their parts.{{sfnm|1a1=Hintikka|1y=2019|1loc=§Nature and varieties of logic|2a1=MacFarlane|2y=2017}} In classical logic, for example, the complex proposition "either Mars is red or Mars is not red" is true independent of whether its parts, like the simple proposition "Mars is red", are true or false. In such cases, the truth is called a logical truth: a proposition is logically true if its truth depends only on the logical vocabulary used in it.{{sfnm|1a1=Gómez-Torrente|1y=2019|2a1=MacFarlane|2y=2017|3a1=Honderich|3y=2005|3loc=philosophical logic}} This means that it is true under all interpretations of its non-logical terms. In some [[modal logic]]s, this means that the proposition is true in all possible worlds.{{sfnm|1a1=Gómez-Torrente|1y=2019|2a1=Jago|2y=2014|2p=41}} Some theorists define logic as the study of logical truths.{{sfn|Hintikka|Sandu|2006|p=16}}


====Truth tables====
Logic is related to rationality and the structure of concepts, and so has a degree of overlap with [[psychology]]. Logic is generally understood to describe reasoning in a prescriptive manner, that is, it describes how reasoning ought to take place, however, whereas psychology is descriptive, so the overlap is not so marked. [[Gottlob Frege]], for example, was adamant about [[anti-psychologism]]: that logic should be understood in a manner independent of the idiosyncrasies of how particular people might reason.
[[Truth table]]s can be used to show how logical connectives work or how the truth values of complex propositions depends on their parts. They have a column for each input variable. Each row corresponds to one possible combination of the truth values these variables can take; for truth tables presented in the English literature, the symbols "T" and "F" or "1" and "0" are commonly used as abbreviations for the truth values "true" and "false".{{sfnm|1a1=Magnus|1y=2005|1loc=3. Truth tables|1pp=35–38|2a1=Angell|2y=1964|2p=164|3a1=Hall|3a2=O'Donnell|3y=2000|3p=[https://books.google.com/books?id=yP4MJ36C4ZgC&pg=PA48 48]}} The first columns present all the possible truth-value combinations for the input variables. Entries in the other columns present the truth values of the corresponding expressions as determined by the input values. For example, the expression {{nowrap|"<math>p \land q</math>"}} uses the logical connective <math>\land</math> ([[Logical conjunction|and]]). It could be used to express a sentence like "yesterday was Sunday and the weather was good". It is only true if both of its input variables, <math>p</math> ("yesterday was Sunday") and <math>q</math> ("the weather was good"), are true. In all other cases, the expression as a whole is false. Other important logical connectives are <math>\lnot</math> ([[Negation|not]]), <math>\lor</math> ([[Logical disjunction|or]]), <math>\to</math> ([[Material conditional|if...then]]), and <math>\uparrow</math> ([[Sheffer stroke]]).{{sfnm|1a1=Magnus|1y=2005|1loc=3. Truth tables|1pp=35–45|2a1=Angell|2y=1964|2p=164}} Given the conditional proposition {{nowrap|<math>p \to q</math>}}, one can form truth tables of its [[Converse (logic)|converse]] {{nowrap|<math>q \to p</math>}}, its [[Inverse (logic)|inverse]] {{nowrap|(<math>\lnot p \to \lnot q</math>)}}, and its [[contrapositive (logic)|contrapositive]] {{nowrap|(<math>\lnot q \to \lnot p</math>)}}. Truth tables can also be defined for more complex expressions that use several propositional connectives.{{sfn |Tarski |1994 |p=40}}


{| class="wikitable" style="margin:1em; text-align:center;"
=== Deductive and inductive reasoning ===
|+ Truth table of various expressions
|-
! style="width:15%" | ''p''
! style="width:15%" | ''q''
! style="width:15%" | ''p'' ∧ ''q''
! style="width:15%" | ''p'' ∨ ''q''
! style="width:15%" | ''p'' → ''q''
! style="width:15%" | ''¬p'' → ''¬q''
! style="width:15%" | ''p'' <math>\uparrow</math> ''q''
|-
| T || T || T || T || T || T || style="background:papayawhip" | F
|-
| T || style="background:papayawhip" | F || style="background:papayawhip" | F || T || style="background:papayawhip" | F || T || T
|-
| style="background:papayawhip" | F || T || style="background:papayawhip" | F || T || T || style="background:papayawhip" | F || T
|-
| style="background:papayawhip" | F || style="background:papayawhip" | F || style="background:papayawhip" | F || style="background:papayawhip" | F || T || T || T
|}


===Arguments and inferences===
Originally, logic consisted only of [[deductive reasoning]] which concerns what follows universally from given premises. However, it is important to note that [[inductive reasoning]]&mdash;the study of deriving a reliable generalization from observations&mdash;has sometimes been included in the study of logic. Correspondingly, we must distinguish between deductive validity and inductive validity. An inference is deductively valid if and only if there is no possible situation in which all the premises are true and the conclusion false. The notion of deductive validity can be rigorously stated for systems of [[formal logic]] in terms of the well-understood notions of [[semantics]]. Inductive validity on the other hand requires us to define a ''reliable generalization'' of some set of observations. The task of providing this definition may be approached in various ways, some less formal than others; some of these definitions may use [[mathematical model]]s of probability. For the most part our discussion of logic deals only with deductive logic.
{{Main|Argument|inference}}
Logic is commonly defined in terms of arguments or inferences as the study of their correctness.{{sfnm|1a1=Hintikka|1y=2019|1loc=lead section, §Nature and varieties of logic|2a1=Audi|2loc=Philosophy of logic|2y=1999b}} An ''argument'' is a set of premises together with a conclusion.{{sfnm|1a1=Blackburn|1y=2008|1loc=argument|2a1=Stairs|2y=2017|2p=343}} An ''inference'' is the process of reasoning from these premises to the conclusion.{{sfn |Audi |loc=Philosophy of logic |1999b}} But these terms are often used interchangeably in logic. Arguments are correct or incorrect depending on whether their premises support their conclusion. Premises and conclusions, on the other hand, are true or false depending on whether they are in accord with reality. In formal logic, a [[Soundness (logic)|sound]] argument is an argument that is both correct and has only true premises.{{sfn |Copi |Cohen |Rodych |2019 |p=[https://books.google.com/books?id=38bADwAAQBAJ&pg=PA30 30]}} Sometimes a distinction is made between simple and complex arguments. A complex argument is made up of a chain of simple arguments. This means that the conclusion of one argument acts as a premise of later arguments. For a complex argument to be successful, each link of the chain has to be successful.{{sfn |Audi |loc=Philosophy of logic |1999b}}


[[File:Argument_terminology.svg|thumb|upright=1.8|right|alt=Diagram of argument terminology used in logic|[[Argument]] terminology used in logic]]
== Topics in logic ==
Arguments and inferences are either correct or incorrect. If they are correct then their premises support their conclusion. In the incorrect case, this support is missing. It can take different forms corresponding to the different [[method of reasoning|types of reasoning]].{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=20|2a1=Backmann|2y=2019|2pp=235–255|3a1=IEP Staff}} The strongest form of support corresponds to [[deductive reasoning]]. But even arguments that are not deductively valid may still be good arguments because their premises offer non-deductive support to their conclusions. For such cases, the term ''ampliative'' or ''inductive reasoning'' is used.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=16|2a1=Backmann|2y=2019|2pp=235–255|3a1=IEP Staff}} Deductive arguments are associated with formal logic in contrast to the relation between ampliative arguments and informal logic.{{sfnm|1a1=Groarke|1y=2021|1loc=1.1 Formal and Informal Logic|2a1=Weddle|2y=2011|2loc=36. Informal logic and the eductive-inductive distinction|2pp=383–8|3a1=van Eemeren|3a2=Garssen|3y=2009|3p=191}}


====Deductive====
Throughout history, there has been interest in distinguishing good from bad arguments, and so logic has been studied in some more or less familiar form.
A deductively valid argument is one whose premises guarantee the truth of its conclusion.{{sfnm|1a1=McKeon|2a1=Craig|2y=1996|2loc=Formal and informal logic}} For instance, the argument "(1) all frogs are amphibians; (2) no cats are amphibians; (3) therefore no cats are frogs" is deductively valid. For deductive validity, it does not matter whether the premises or the conclusion are actually true. So the argument "(1) all frogs are mammals; (2) no cats are mammals; (3) therefore no cats are frogs" is also valid because the conclusion follows necessarily from the premises.{{sfn |Evans |2005 |loc=8. Deductive Reasoning, [https://books.google.com/books?id=znbkHaC8QeMC&pg=PA169 p. 169]}}
[[Aristotelian logic]] has principally been concerned with teaching good argument, and is still taught with that end today, while in [[mathematical logic]] and [[analytical philosophy]] much greater emphasis is placed on logic as an object of study in its own right, and so logic is studied at a more abstract level.


According to an influential view by [[Alfred Tarski]], deductive arguments have three essential features: (1) they are formal, i.e. they depend only on the form of the premises and the conclusion; (2) they are a priori, i.e. no sense experience is needed to determine whether they obtain; (3) they are modal, i.e. that they hold by [[logical necessity]] for the given propositions, independent of any other circumstances.{{sfn |McKeon}}
Consideration of the different types of logic explains that logic is not studied in a vacuum. While logic often seems to provide its own motivations, the subject develops most healthily when the reason for our interest is made clear.


Because of the first feature, the focus on formality, deductive inference is usually identified with rules of inference.{{sfn|Hintikka|Sandu|2006|pp=13–4}} Rules of inference specify the form of the premises and the conclusion: how they have to be structured for the inference to be valid. Arguments that do not follow any rule of inference are deductively invalid.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1pp=13-4|2a1=Blackburn|2y=2016|2loc=rule of inference}} The modus ponens is a prominent rule of inference. It has the form "''p''; if ''p'', then ''q''; therefore ''q''".{{sfn |Blackburn |2016 |loc=rule of inference}} Knowing that it has just rained (<math>p</math>) and that after rain the streets are wet (<math>p \to q</math>), one can use modus ponens to deduce that the streets are wet (<math>q</math>).{{sfn |Dick |Müller |2017 |p=157}}
=== Syllogistic ===
{{main|Aristotelian logic}}


The third feature can be expressed by stating that deductively valid inferences are truth-preserving: it is impossible for the premises to be true and the conclusion to be false.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=13|2a1=Backmann|2y=2019|2pp=235–255|3a1=Douven|3y=2021}} Because of this feature, it is often asserted that deductive inferences are uninformative since the conclusion cannot arrive at new information not already present in the premises.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=14|2a1=D'Agostino|2a2=Floridi|2y=2009|2pp=271–315}} But this point is not always accepted since it would mean, for example, that most of mathematics is uninformative. A different characterization distinguishes between surface and depth information. The surface information of a sentence is the information it presents explicitly. Depth information is the totality of the information contained in the sentence, both explicitly and implicitly. According to this view, deductive inferences are uninformative on the depth level. But they can be highly informative on the surface level by making implicit information explicit. This happens, for example, in mathematical proofs.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=14|2a1=Sagüillo|2y=2014|2pp=75–88|3a1=Hintikka|3y=1970|3pp=135–152}}
The ''[[Organon]]'' was [[Aristotle]]'s body of work on logic, with the ''[[Prior Analytics]]'' constituting the first explicit work in [[formal logic]], introducing the [[syllogistic]]. The parts of [[syllogistic]], also known by the name [[term logic]], were the analysis of the judgements into propositions consisting of two terms that are related by one of a fixed number of relations, and the expression of inferences by means of [[syllogism]]s that consisted of two propositions sharing a common term as premise, and a conclusion which was a proposition involving the two unrelated terms from the premises.


====Ampliative====
Aristotle's work was regarded in classical times and from medieval times in Europe and the Middle East as the very picture of a fully worked out system. It was not alone: the [[Stoics]] proposed a system of [[propositional logic]] that was studied by medieval logicians; nor was the perfection of Aristotle's system undisputed; for example the [[problem of multiple generality]] was recognised in medieval times. Nonetheless, problems with syllogistic were not seen as being in need of revolutionary solutions.
Ampliative arguments are arguments whose conclusions contain additional information not found in their premises. In this regard, they are more interesting since they contain information on the depth level and the thinker may learn something genuinely new. But this feature comes with a certain cost: the premises support the conclusion in the sense that they make its truth more likely but they do not ensure its truth.{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1pp=13-6|2a1=Backmann|2y=2019|2pp=235–255|3a1=IEP Staff}} This means that the conclusion of an ampliative argument may be false even though all its premises are true. This characteristic is closely related to ''[[Non-monotonic logic|non-monotonicity]]'' and ''[[Defeasible reasoning|defeasibility]]'': it may be necessary to retract an earlier conclusion upon receiving new information or in light of new inferences drawn.{{sfnm|1a1=Rocci|1y=2017|1p=26|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=13, 16|3a1=Douven|3y=2021}} Ampliative reasoning plays a central role in many arguments found in everyday discourse and the sciences. Ampliative arguments are not automatically incorrect. Instead, they just follow different standards of correctness. The support they provide for their conclusion usually comes in degrees. This means that strong ampliative arguments make their conclusion very likely while weak ones are less certain. As a consequence, the line between correct and incorrect arguments is blurry in some cases, such as when the premises offer weak but non-negligible support. This contrasts with deductive arguments, which are either valid or invalid with nothing in-between.{{sfnm|1a1=IEP Staff|2a1=Douven|2y=2021|3a1=Hawthorne|3y=2021}}


The terminology used to categorize ampliative arguments is inconsistent. Some authors, like James Hawthorne, use the term "[[inductive reasoning|induction]]" to cover all forms of non-deductive arguments.{{sfnm|1a1=IEP Staff|2a1=Hawthorne|2y=2021|3a1=Wilbanks|3y=2010|3pp=107–124}} But in a more narrow sense, ''induction'' is only one type of ampliative argument alongside ''[[abductive reasoning|abductive arguments]]''.{{sfn |Douven |2021}} Some philosophers, like Leo Groarke, also allow ''conductive arguments''{{efn|Conductive arguments present reasons in favor of a conclusion without claiming that the reasons are strong enough to decisively support the conclusion.}} as another type.{{sfnm|1a1=Groarke|1y=2021|1loc=4.1 AV Criteria|2a1=Possin|2y=2016|2pp=563–593}} In this narrow sense, induction is often defined as a form of statistical generalization.{{sfnm|1a1=Scott|1a2=Marshall|1y=2009|1loc=analytic induction|2a1=Houde|2a2=Camacho|2loc=Induction|2y=2003}} In this case, the premises of an inductive argument are many individual observations that all show a certain pattern. The conclusion then is a general law that this pattern always obtains.{{sfn |Borchert |2006b |loc=Induction}} In this sense, one may infer that "all elephants are gray" based on one's past observations of the color of elephants.{{sfn |Douven |2021}} A closely related form of inductive inference has as its conclusion not a general law but one more specific instance, as when it is inferred that an elephant one has not seen yet is also gray.{{sfn |Borchert |2006b |loc=Induction}} Some theorists, like Igor Douven, stipulate that inductive inferences rest only on statistical considerations. This way, they can be distinguished from abductive inference.{{sfn |Douven |2021}}
Today, Aristotle's system is mostly seen as of historical value (though there is some current interest in extending term logics), regarded as made obsolete by the advent of the [[predicate calculus]].


Abductive inference may or may not take statistical observations into consideration. In either case, the premises offer support for the conclusion because the conclusion is the best [[explanation]] of why the premises are true.{{sfnm|1a1=Douven|1y=2021|2a1=Koslowski|2y=2017|2loc=[https://www.taylorfrancis.com/locs/edit/10.4324/9781315725697-20/abductive-reasoning-explanation-barbara-koslowski Abductive reasoning and explanation]}} In this sense, abduction is also called the ''inference to the best explanation''.{{sfn |Cummings |2010 |loc=Abduction, p. 1}} For example, given the premise that there is a plate with breadcrumbs in the kitchen in the early morning, one may infer the conclusion that one's house-mate had a midnight snack and was too tired to clean the table. This conclusion is justified because it is the best explanation of the current state of the kitchen.{{sfn |Douven |2021}} For abduction, it is not sufficient that the conclusion explains the premises. For example, the conclusion that a burglar broke into the house last night, got hungry on the job, and had a midnight snack, would also explain the state of the kitchen. But this conclusion is not justified because it is not the best or most likely explanation.{{sfnm|1a1=Douven|1y=2021|2a1=Koslowski|2y=2017|2loc=[https://www.taylorfrancis.com/locs/edit/10.4324/9781315725697-20/abductive-reasoning-explanation-barbara-koslowski Abductive reasoning and explanation]}}{{sfn |Cummings |2010 |loc=Abduction, p. 1}}
=== Predicate logic ===
{{main|Predicate logic}}


===Fallacies===
Logic as it is studied today is a very different subject to that studied before, and the principal difference is the innovation of predicate logic. Whereas Aristotelian syllogistic specified the forms that the relevant parts of the involved judgements took, predicate logic allows sentences to be analysed into subject and argument in several different ways, thus allowing predicate logic to solve the [[problem of multiple generality]] that had perplexed medieval logicians. With predicate logic, for the first time, logicians were able to give an account of [[quantifiers]] general enough to express all arguments occurring in natural language.
Not all arguments live up to the standards of correct reasoning. When they do not, they are usually referred to as [[Fallacy|fallacies]]. Their central aspect is not that their conclusion is false but that there is some flaw with the reasoning leading to this conclusion.{{sfnm|1a1=Hansen|1y=2020|2a1=Chatfield|2y=2017|2p=194}} So the argument "it is sunny today; therefore spiders have eight legs" is fallacious even though the conclusion is true. Some theorists, like [[John Stuart Mill]], give a more restrictive definition of fallacies by additionally requiring that they appear to be correct.{{sfnm|1a1=Walton|1y=1987|1loc=1. A new model of argument|1pp=7|2a1=Hansen|2y=2020}} This way, genuine fallacies can be distinguished from mere mistakes of reasoning due to carelessness. This explains why people tend to commit fallacies: because they have an alluring element that seduces people into committing and accepting them.{{sfn |Hansen |2020}} However, this reference to appearances is controversial because it belongs to the field of [[psychology]], not logic, and because appearances may be different for different people.{{sfnm|1a1=Hansen|1y=2020|2a1=Walton|2y=1987|2loc=3. Logic of propositions|2pp=63}}


[[File:Young America's dilemma - Dalrymple. LCCN2010651418.jpg|thumb|upright=1.5|alt=Poster from 1901|Young America's dilemma: Shall I be wise and great, or rich and powerful? (poster from 1901) This is an example of a [[false dilemma]]: an [[informal fallacy]] using a disjunctive premise that excludes viable alternatives.]]
The discovery of predicate logic is usually attributed to [[Gottlob Frege]], who is also credited as one of the founders of [[analytical philosophy]], but the formulation of predicate logic most often used today is the [[first-order logic]] presented in [[Principles of Theoretical Logic]] by [[David Hilbert]] and [[Wilhelm Ackermann]] in [[1928]]. The analytical generality of the predicate logic allowed the formalisation of mathematics, and drove the investigation of [[set theory]], allowed the development of [[Alfred Tarski]]'s approach to [[model theory]]; it is no exaggeration to say that it is the foundation of modern [[mathematical logic]].
Fallacies are usually divided into [[formal fallacy|formal]] and informal fallacies.{{sfnm|1a1=Vleet|1y=2010|1loc=Introduction|1pp=ix–x|2a1=Dowden|3a1=Stump}} For formal fallacies, the source of the error is found in the ''form'' of the argument. For example, [[denying the antecedent]] is one type of formal fallacy, as in "if Othello is a bachelor, then he is male; Othello is not a bachelor; therefore Othello is not male".{{sfnm|1a1=Sternberg|2a1=Stone|2y=2012|2pp=327–356}} But most fallacies fall into the category of informal fallacies, of which a great variety is discussed in the academic literature. The source of their error is usually found in the ''content'' or the ''context'' of the argument.{{sfnm|1a1=Walton|1y=1987|1loc=1. A new model of argument|1pp=2–4|2a1=Dowden|3a1=Hansen|3y=2020}} Informal fallacies are sometimes categorized as fallacies of ambiguity, fallacies of presumption, or fallacies of relevance. For fallacies of ambiguity, the ambiguity and vagueness of natural language are responsible for their flaw, as in "feathers are light; what is light cannot be dark; therefore feathers cannot be dark".{{sfnm|1a1=Engel|1y=1982|1loc=2. The medium of language|1pp=59–92|2a1=Mackie|2y=1967|3a1=Stump}} Fallacies of presumption have a wrong or unjustified premise but may be valid otherwise.{{sfnm|1a1=Stump|2a1=Engel|2y=1982|2loc=4. Fallacies of presumption|2pp=143–212}} In the case of fallacies of relevance, the premises do not support the conclusion because they are not relevant to it.{{sfnm|1a1=Stump|2a1=Mackie|2y=1967}}


=== Modal logic ===
===Definitory and strategic rules===
The main focus of most logicians is to study the criteria according to which an argument is correct or incorrect. A fallacy is committed if these criteria are violated. In the case of formal logic, they are known as ''rules of inference''.{{sfn|Hintikka|Sandu|2006|p=20}} They are definitory rules, which determine whether an inference is correct or which inferences are allowed. Definitory rules contrast with strategic rules. Strategic rules specify which inferential moves are necessary to reach a given conclusion based on a set of premises. This distinction does not just apply to logic but also to games. In [[chess]], for example, the definitory rules dictate that [[Bishop (chess)|bishops]] may only move diagonally. The strategic rules, on the other hand, describe how the allowed moves may be used to win a game, for instance, by controlling the center and by defending one's [[King (chess)|king]].{{sfnm|1a1=Hintikka|1a2=Sandu|1y=2006|1p=20|2a1=Pedemonte|2y=2018|2pp=1–17|3a1=Hintikka|3y=2023}} It has been argued that logicians should give more emphasis to strategic rules since they are highly relevant for effective reasoning.{{sfn|Hintikka|Sandu|2006|p=20}}
{{main|Modal logic}}


===Formal systems===
In language, [[modality]] deals with the phenomenon that subparts of a sentence may have their semantics modified by special verbs or modal particles. For example, "''We go to the games''" can be modified to give "''We should go to the games''", and "''We can go to the games''"" and perhaps "''We will go to the games''". More abstractly, we might say that modality affects the circumstances in which we take an assertion to be satisfied.
{{main|Formal system}}
A formal system of logic consists of a formal language together with a set of [[axiom]]s and a [[proof system]] used to draw inferences from these axioms.{{sfnm|1a1=Boris|1a2=Alexander|1y=2017|1p=74|2a1=Cook|2y=2009|2p=124}} In logic, axioms are statements that are accepted without proof. They are used to justify other statements.{{sfnm|1a1=Flotyński|1y=2020|1p=[https://books.google.com/books?id=EC4NEAAAQBAJ&pg=PA39 39] |2a1=Berlemann|2a2=Mangold|2y=2009|2p=[https://books.google.com/books?id=XUGN9tKTIiYC&pg=PA194 194]}} Some theorists also include a [[Semantics of logic|semantics]] that specifies how the expressions of the formal language relate to real objects.{{sfnm|1a1=Gensler|1y=2006|1p=xliii|2a1=Font|2a2=Jansana|2y=2017|2p=8}} Starting in the late 19th century, many new formal systems have been proposed.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=1–10|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=31–32|3a1=Jacquette|3y=2006|3loc=Introduction: Philosophy of logic today|3pp=1–12}}


A ''formal language'' consists of an ''alphabet'' and syntactic rules. The alphabet is the set of basic symbols used in [[expression (mathematics)|expressions]]. The syntactic rules determine how these symbols may be arranged to result in well-formed formulas.{{sfnm|1a1=Moore|1a2=Carling|1y=1982|1p=53|2a1=Enderton|2y=2001|2loc=Sentential Logic|2pp=[https://books.google.com/books?id=dVncCl_EtUkC&pg=PA12 12–13]}} For instance, the syntactic rules of [[propositional logic]] determine that {{nowrap|"<math>P \land Q</math>"}} is a well-formed formula but {{nowrap|"<math>\land Q</math>"}} is not since the logical conjunction <math>\land</math> requires terms on both sides.{{sfn |Lepore |Cumming |2012 |p=5}}
The logical study of modality dates back to Aristotle, who was concerned with the [[alethic modalities]] of necessity and possibility, which he observed to be dual in the sense of [[De Morgan duality]]. While the study of necessity and possibility remained important to philosophers, little logical innovation happened until the landmark investigations of [[Clarence Irving Lewis]] in [[1918]], who formulated a family of rival axiomatisations of the alethic modalities. His work unleashed a torrent of new work on the topic, expanding the kinds of modality treated to include [[deontic logic]], [[epistemic logic]]. The seminal work of [[Arthur Prior]] applied the same formal language to treat [[temporal logic]] and paved the way for the marriage of the two subjects. [[Saul Kripke]] discovered contemporaneously with rivals his theory of [[frame semantics]] which revolutionised the formal technology available to modal logicians and gave a new [[graph theory|graph-theoretic]] way of looking at modality that has driven many applications in [[computational linguistics]] and [[computer science]], such as [[dynamic logic]].


A ''proof system'' is a collection of rules to construct formal proofs. It is a tool to arrive at conclusions from a set of axioms. Rules in a proof system are defined in terms of the syntactic form of formulas independent of their specific content. For instance, the classical rule of [[conjunction introduction]] states that <math>P \land Q</math> follows from the premises <math>P</math> and <math>Q</math>. Such rules can be applied sequentially, giving a mechanical procedure for generating conclusions from premises. There are different types of proof systems including [[natural deduction]] and [[sequent calculus|sequent calculi]].{{sfnm|1a1=Wasilewska|1y=2018|1pp=145–6|2a1=Rathjen|2a2=Sieg|2y=2022}}
=== Deduction and reasoning ===
{{main|Deductive reasoning}}


A ''semantics'' is a system for [[map (mathematics)|mapping]] expressions of a formal language to their denotations. In many systems of logic, denotations are truth values. For instance, the semantics for [[classical logic|classical]] propositional logic assigns the formula <math>P \land Q </math> the denotation "true" whenever <math>P</math> and <math>Q </math> are true. From the semantic point of view, a premise entails a conclusion if the conclusion is true whenever the premise is true.{{sfnm|1a1=Sider|1y=2010|1pp=34–42|2a1=Shapiro|2a2=Kouri Kissel|2y=2022|3a1=Bimbo|3y=2016|3pp=8–9}}
The motivation for the study of logic in ancient times was clear, as we have described: it is so that we may learn to distinguish good from bad arguments, and so become more effective in argument and oratory, and perhaps also, to become a better person.


A system of logic is [[Soundness|sound]] when its proof system cannot derive a conclusion from a set of premises unless it is semantically entailed by them. In other words, its proof system cannot lead to false conclusions, as defined by the semantics. A system is complete when its proof system can derive every conclusion that is semantically entailed by its premises. In other words, its proof system can lead to any true conclusion, as defined by the semantics. Thus, soundness and completeness together describe a system whose notions of validity and entailment line up perfectly.{{sfnm|1a1=Restall|1a2=Standefer|1y=2023|1pp=91|2a1=Enderton|2y=2001|2loc= Chapter 2.5 |2pp=[https://books.google.com/books?id=dVncCl_EtUkC&pg=PA131 131–146]|3a1=van Dalen|3y=1994|3loc=Chapter 1.5}}
This motivation is still alive, although it no longer takes centre stage in the picture of logic; typically dialectical logic will form the heart of a course in [[critical thinking]], a compulsory course at many universities, especially those that follow the American model.


=== Mathematical logic ===
==Systems of logic==
Systems of logic are theoretical frameworks for assessing the correctness of reasoning and arguments. For over two thousand years, [[Aristotelian logic]] was treated as the canon of logic in the Western world,{{sfnm|1a1=Jacquette|1y=2006|1loc=Introduction: Philosophy of logic today|1pp=1–12|2a1=Smith|2y=2022|3a1=Groarke}} but modern developments in this field have led to a vast proliferation of logical systems.{{sfn |Haack |1996 |loc=1. 'Alternative' in 'Alternative Logic'}} One prominent categorization divides modern formal logical systems into [[classical logic]], extended logics, and [[deviant logic]]s.{{sfnm|1a1=Haack|1y=1978|1loc=Philosophy of logics|1pp=1–10|2a1=Haack|2y=1996|2loc=1. 'Alternative' in 'Alternative Logic'|3a1=Wolf|3y=1978|3pp=327–340}}
{{main|Mathematical logic}}


===Aristotelian===
Mathematical logic really refers to two distinct areas of research: the first is the application of the techniques of formal logic to mathematics and mathematical reasoning, and the second, in the other direction, the application of mathematical techniques to the representation and analysis of formal logic.
{{main|Aristotelian logic}}
[[Aristotelian logic]] encompasses a great variety of topics. They include [[Metaphysics|metaphysical]] theses about [[Ontology|ontological]] categories and problems of scientific explanation. But in a more narrow sense, it is identical to [[term logic]] or syllogistics. A [[syllogism]] is a form of argument involving three propositions: two premises and a conclusion. Each proposition has three essential parts: a [[Subject (grammar)|subject]], a predicate, and a [[Copula (linguistics)|copula]] connecting the subject to the predicate.{{sfnm|1a1=Smith|1y=2022|2a1=Groarke|3a1=Bobzien|3y=2020}} For example, the proposition "Socrates is wise" is made up of the subject "Socrates", the predicate "wise", and the copula "is".{{sfn |Groarke}} The subject and the predicate are the ''terms'' of the proposition. Aristotelian logic does not contain complex propositions made up of simple propositions. It differs in this aspect from propositional logic, in which any two propositions can be linked using a logical connective like "and" to form a new complex proposition.{{sfnm|1a1=Smith|1y=2022|2a1=Magnus|2y=2005|2loc=2.2 Connectives}}


[[File:Square of opposition, set diagrams.svg|thumb|upright=1.4|alt=Diagram of the square of opposition|The [[square of opposition]] is often used to visualize the relations between the four basic [[categorical propositions]] in Aristotelian logic. It shows, for example, that the propositions "All S are P" and "Some S are not P" are contradictory, meaning that one of them has to be true while the other is false.]]
The boldest attempt to apply logic to mathematics was undoubtedly the [[logicism]] pioneered by philosopher-logicians such as [[Gottlob Frege]] and [[Bertrand Russell]]: the idea was that mathematical theories were logical tautologies, and the programme was to show this by means to a reduction of mathematics to logic. The various attempts to carry this out met with a series of failures, from the crippling of Frege's project in his ''Grundgesetze'' by [[Russell's paradox]], to the defeat of [[Hilbert's Program]] by [[Gödel's incompleteness theorem]]s.


In Aristotelian logic, the subject can be ''universal'', ''particular'', ''indefinite'', or ''singular''. For example, the term "all humans" is a universal subject in the proposition "all humans are mortal". A similar proposition could be formed by replacing it with the particular term "some humans", the indefinite term "a human", or the singular term "Socrates".{{sfnm|1a1=Smith|1y=2022|2a1=Bobzien|2y=2020|3a1=Hintikka|3a2=Spade|3loc=[https://www.britannica.com/topic/history-of-logic/Aristotle Aristotle]}}
Both the statement of Hilbert's Program and its refutation by Gödel depended upon their work establishing the second area of mathematical logic, the application of mathematics to logic in the form of [[proof theory]]. Despite the negative nature of the incompleteness theorems, [[Gödel's completeness theorem]], a result in [[model theory]] and another application of mathematics to logic, can be understood as showing how close logicism came to being true: every rigorously defined mathematical theory can be exactly captured by a first-order logical theory; Frege's [[proof calculus]] is enough to ''describe'' the whole of mathematics, though not ''equivalent'' to it. Thus we see how complementary the two areas of mathematical logic have been.


Aristotelian logic only includes predicates for simple [[Property (philosophy)|properties]] of entities. But it lacks predicates corresponding to [[Relations (philosophy)|relations]] between entities.{{sfn |Westerståhl |1989 |pp=577–585}} The predicate can be linked to the subject in two ways: either by affirming it or by denying it.{{sfnm|1a1=Smith|1y=2022|2a1=Groarke}} For example, the proposition "Socrates is not a cat" involves the denial of the predicate "cat" to the subject "Socrates". Using combinations of subjects and predicates, a great variety of propositions and syllogisms can be formed. Syllogisms are characterized by the fact that the premises are linked to each other and to the conclusion by sharing one predicate in each case.{{sfnm|1a1=Smith|1y=2022|2a1=Hurley|2y=2015|2loc=4. Categorical Syllogisms|3a1=Copi|3a2=Cohen|3a3=Rodych|3y=2019|3loc=[https://books.google.com/books?id=38bADwAAQBAJ&pg=PA187 6. Categorical Syllogisms]}} Thus, these three propositions contain three predicates, referred to as ''major term'', ''minor term'', and ''middle term''.{{sfnm|1a1=Groarke|2a1=Hurley|2y=2015|2loc=4. Categorical Syllogisms|3a1=Copi|3a2=Cohen|3a3=Rodych|3y=2019|3loc=[https://books.google.com/books?id=38bADwAAQBAJ&pg=PA187 6. Categorical Syllogisms]}} The central aspect of Aristotelian logic involves classifying all possible syllogisms into valid and invalid arguments according to how the propositions are formed.{{sfnm|1a1=Smith|1y=2022|2a1=Groarke}}{{sfn |Hurley |2015 |loc=4. Categorical Syllogisms}} For example, the syllogism "all men are mortal; Socrates is a man; therefore Socrates is mortal" is valid. The syllogism "all cats are mortal; Socrates is mortal; therefore Socrates is a cat", on the other hand, is invalid.{{sfn |Spriggs |2012 |pp=20–2}}
If proof theory and model theory have been the foundation of mathematical logic, they have been but two of the four pillars of the subject. [[Set theory]] originated in the study of the infinite by [[Georg Cantor]], and it has been the source of many of the most challenging and important issues in mathematical logic, from [[Cantor's theorem]], through the status of the [[Axiom of Choice]] and the question of the independence of the [[continuum hypothesis]], to the modern debate on [[large cardinal]] axioms.


===Classical===
[[Recursion theory]] captures the idea of computation in logical and [[arithmetic]] terms; its most classical achievements are the undecidability of the [[Entscheidungsproblem]] by [[Alan Turing]], and his presentation of the [[Church-Turing thesis]]. Today recursion theory is mostly concerned with the more refined problem of [[complexity class]]es -- when is a problem efficiently solvable? -- and the classification of [[Turing degree|degrees of unsolvability]].
{{main|Classical logic}}
[[Classical logic]] is distinct from traditional or Aristotelian logic. It encompasses propositional logic and first-order logic. It is "classical" in the sense that it is based on basic logical intuitions shared by most logicians.{{sfnm|1a1=Hintikka|1y=2019|1loc=§Nature and varieties of logic, §Alternative logics|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=27-8|3a1=Bäck|3y=2016|3p=317}} These intuitions include the [[law of excluded middle]], the [[double negation elimination]], the [[principle of explosion]], and the bivalence of truth.{{sfn |Shapiro |Kouri Kissel |2022}} It was originally developed to analyze mathematical arguments and was only later applied to other fields as well. Because of this focus on mathematics, it does not include logical vocabulary relevant to many other topics of philosophical importance. Examples of concepts it overlooks are the contrast between necessity and possibility and the problem of ethical obligation and permission. Similarly, it does not address the relations between past, present, and future.{{sfn |Burgess |2009 |loc=1. Classical logic}} Such issues are addressed by extended logics. They build on the basic intuitions of classical logic and expand it by introducing new logical vocabulary. This way, the exact logical approach is applied to fields like [[ethics]] or epistemology that lie beyond the scope of mathematics.{{sfnm|1a1=Jacquette|1y=2006|1loc=Introduction: Philosophy of logic today|1pp=1–12|2a1=Borchert|2y=2006c|2loc=Logic, Non-Classical|3a1=Goble|3y=2001|3loc=Introduction}}


=== Philosophical logic ===
====Propositional logic====
{{main|Philosophical logic}}
{{main|Propositional calculus}}
Propositional logic comprises formal systems in which formulae are built from [[atomic propositions]] using [[logical connectives]]. For instance, propositional logic represents the [[conjunction (logic)|conjunction]] of two atomic propositions <math>P</math> and <math>Q</math> as the complex formula <math>P \land Q</math>. Unlike predicate logic where terms and predicates are the smallest units, propositional logic takes full propositions with truth values as its most basic component.{{sfn |Brody |2006 |pp=535–536}} Thus, propositional logics can only represent logical relationships that arise from the way complex propositions are built from simpler ones. But it cannot represent inferences that result from the inner structure of a proposition.{{sfn |Klement|1995b}}


====First-order logic====
[[Philosophical logic]] deals with formal descriptions of natural language. Most philosophers assume that the bulk of "normal" proper reasoning can be captured by logic, if one can find the right method for translating ordinary language into that logic. Philosophical logic is essentially a continuation of the traditional discipline that was called "Logic" before it was supplanted by the invention of mathematical logic. Philosophical logic has a much greater concern with the connection between natural language and logic. As a result, philosophical logicians have contributed a great deal to the development of non-standard logics (e.g., [[free logic]]s, [[tense logic]]s) as well as various extensions of [[classical logic]] (e.g., [[modal logic]]s), and non-standard semantics for such logics (e.g., [[Kripke]]'s technique of [[supervaluation]]s in the semantics of logic).
[[File:BS-12-Begriffsschrift Quantifier1-svg.svg|thumb|alt=Symbol introduced by Gottlob Frege for the universal quantifier|[[Gottlob Frege]]'s ''[[Begriffschrift]]'' introduced the notion of quantifier in a graphical notation, which here represents the judgment that <math>\forall x. F(x)</math> is true.]]
{{main|First-order logic}}
First-order logic includes the same propositional connectives as propositional logic but differs from it because it articulates the internal structure of propositions. This happens through devices such as singular terms, which refer to particular objects, [[Predicate (mathematical logic)|predicates]], which refer to properties and relations, and quantifiers, which treat notions like "some" and "all".{{sfnm|1a1=Shapiro|1a2=Kouri Kissel|1y=2022|2a1=Honderich|2y=2005|2loc=philosophical logic|3a1=Michaelson|3a2=Reimer|3y=2019}} For example, to express the proposition "this raven is black", one may use the predicate <math>B</math> for the property "black" and the singular term <math>r</math> referring to the raven to form the expression <math>B(r)</math>. To express that some objects are black, the existential quantifier <math>\exists</math> is combined with the variable <math>x</math> to form the proposition <math>\exists x B(x)</math>. First-order logic contains various rules of inference that determine how expressions articulated this way can form valid arguments, for example, that one may infer <math>\exists x B(x)</math> from <math>B(r)</math>.{{sfnm|1a1=Nolt|1y=2021|2a1=Magnus|2y=2005|2loc=4 Quantified logic}}


=== Logic and computation ===
===Extended===
Extended logics are logical systems that accept the basic principles of classical logic. They introduce additional symbols and principles to apply it to fields like [[metaphysics]], [[ethics]], and [[epistemology]].{{sfnm |1a1=Bunnin |1a2=Yu |1y=2009|1p=[https://books.google.com/books?id=M7ZFEAAAQBAJ&pg=PA179 179] |2a1=Garson |2y=2023 |2loc=[https://plato.stanford.edu/entries/logic-modal/ Introduction]}}
{{main|Logic in computer science}}


====Modal logic====
Logic cut to the heart of computer science as it emerged as a discipline: [[Alan Turing]]'s work on the [[Entscheidungsproblem]] followed from [[Kurt Gödel]]'s work on the [[incompleteness theorems]], and the notion of general purpose computer that came from this work was of fundamental importance to the designers of the computer machinery in the [[1940s]].
{{Main|Modal logic}}


[[Modal logic]] is an extension of classical logic. In its original form, sometimes called "alethic modal logic", it introduces two new symbols: <math>\Diamond</math> expresses that something is possible while <math>\Box</math> expresses that something is necessary.{{sfnm|1a1=Garson|1y=2023|2a1=Sadegh-Zadeh|2y=2015|2p=983}} For example, if the formula <math>B(s)</math> stands for the sentence "Socrates is a banker" then the formula <math>\Diamond B(s)</math> articulates the sentence "It is possible that Socrates is a banker".{{sfn |Fitch |2014 |p=17}} To include these symbols in the logical formalism, modal logic introduces new rules of inference that govern what role they play in inferences. One rule of inference states that, if something is necessary, then it is also possible. This means that <math>\Diamond A</math> follows from <math>\Box A</math>. Another principle states that if a proposition is necessary then its negation is impossible and vice versa. This means that <math>\Box A</math> is equivalent to <math>\lnot \Diamond \lnot A</math>.{{sfnm|1a1=Garson|1y=2023|2a1=Carnielli|2a2=Pizzi|2y=2008|2p=3|3a1=Benthem}}
In the 1950s and 1960s, researchers predicted that when human knowledge could be expressed using logic with [[mathematical notation]], it would be possible to create a machine that reasons, or artificial intelligence. This turned out to be more difficult than expected because of the complexity of human reasoning. In [[logic programming]], a program consists of a set of axioms and rules. Logic programming systems such as [[Prolog]] compute the consequences of the axioms and rules in order to answer a query.


Other forms of modal logic introduce similar symbols but associate different meanings with them to apply modal logic to other fields. For example, [[deontic logic]] concerns the field of ethics and introduces symbols to express the ideas of [[obligation]] and [[Permission (philosophy)|permission]], i.e. to describe whether an agent has to perform a certain action or is allowed to perform it.{{sfn |Garson |2023}} The modal operators in [[Temporal logic|temporal modal logic]] articulate temporal relations. They can be used to express, for example, that something happened at one time or that something is happening all the time.{{sfn |Garson |2023}} In epistemology, [[epistemic modal logic]] is used to represent the ideas of [[Knowledge|knowing]] something in contrast to merely [[Belief|believing]] it to be the case.{{sfn |Rendsvig |Symons |2021}}
Today, logic is extensively applied in the fields of [[artificial intelligence]], and [[computer science]], and these fields provide a rich source of problems in formal logic. The [[ACM Computing Classification System]] in particular regards:
* Section F.3 on [[Logics and meanings of programs]] and F. 4 on [[Mathematical logic and formal languages]] as part of the theory of computer science: this work covers [[formal semantics of programming languages]], as well as work of [[formal methods]] such as [[Hoare logic]]
* [[Boolean logic]] as fundamental to computer hardware: particularly, the system's section B.2 on [[Arithmetic and logic structures]];
* Many fundamental logical formalisms are essential to section I.2 on artifical intelligence, for example [[modal logic]] and [[default logic]] in [[Knowledge representation formalisms and methods]], and [[Horn clause]]s in [[logic programming]].


====Higher order logic====
Furthermore, computers can be used as tools for logicians. For example, in symbolic logic and mathematical logic, proofs by humans can be computer-assisted. Using [[automated theorem proving]] the machines can find and check proofs, as well as work with proofs too lengthy to be written out by hand.
{{Main|Higher-order logic}}


[[Higher-order logic|Higher-order logics]] extend classical logic not by using modal operators but by introducing new forms of quantification.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Väänänen|2y=2021|3a1=Ketland|3y=2005|3loc=Second Order Logic}} Quantifiers correspond to terms like "all" or "some". In classical first-order logic, quantifiers are only applied to individuals. The formula {{nowrap|"<math>\exists x (Apple(x) \land Sweet(x))</math>"}} (''some'' apples are sweet) is an example of the [[Existential quantification|existential quantifier]] {{nowrap|"<math>\exists</math>"}} applied to the individual variable {{nowrap|"<math>x</math>"}}. In higher-order logics, quantification is also allowed over predicates. This increases its expressive power. For example, to express the idea that Mary and John share some qualities, one could use the formula {{nowrap|"<math>\exists Q (Q(Mary) \land Q(John))</math>"}}. In this case, the existential quantifier is applied to the predicate variable {{nowrap|"<math>Q</math>"}}.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Väänänen|2y=2021|3a1=Daintith|3a2=Wright|3y=2008|3loc=[https://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/predicate-calculus Predicate calculus]}} The added expressive power is especially useful for mathematics since it allows for more succinct formulations of mathematical theories.{{sfn |Audi |loc=Philosophy of logic |1999b}} But it has drawbacks in regard to its meta-logical properties and ontological implications, which is why first-order logic is still more commonly used.{{sfnm|1a1=Audi|1loc=Philosophy of logic|1y=1999b|2a1=Ketland|2y=2005|2loc=Second Order Logic}}
== Controversies in logic ==


===Deviant===
Just as we have seen there is disagreement over what logic is about, so there is disagreement about what logical truths there are.
{{main|Deviant logic}}
[[Deviant logic]]s are logical systems that reject some of the basic intuitions of classical logic. Because of this, they are usually seen not as its supplements but as its rivals. Deviant logical systems differ from each other either because they reject different classical intuitions or because they propose different alternatives to the same issue.{{sfnm|1a1=Haack|1y=1996|1loc=1. 'Alternative' in 'Alternative Logic'|2a1=Wolf|2y=1978|2pp=327–340}}


[[Intuitionistic logic]] is a restricted version of classical logic.{{sfnm|1a1=Moschovakis|1y=2022|2a1=Borchert|2y=2006c|2loc=Logic, Non-Classical}} It uses the same symbols but excludes some rules of inference. For example, according to the law of double negation elimination, if a sentence is not not true, then it is true. This means that <math>A</math> follows from <math>\lnot \lnot A</math>. This is a valid rule of inference in classical logic but it is invalid in intuitionistic logic. Another classical principle not part of intuitionistic logic is the [[law of excluded middle]]. It states that for every sentence, either it or its negation is true. This means that every proposition of the form <math>A \lor \lnot A</math> is true.{{sfnm|1a1=Moschovakis|1y=2022|2a1=Borchert|2y=2006c|2loc=Logic, Non-Classical}} These deviations from classical logic are based on the idea that truth is established by verification using a proof. Intuitionistic logic is especially prominent in the field of [[Constructivism (philosophy of mathematics)|constructive mathematics]], which emphasizes the need to find or construct a specific example to prove its existence.{{sfnm|1a1=Borchert|1y=2006c|1loc=Logic, Non-Classical|2a1=Bridges|2a2=Ishihara|2a3=Rathjen|2a4=Schwichtenberg|2y=2023|2pp=73–74|3a1=Friend|3y=2014|3p=101}}
=== Bivalence and the law of the excluded middle ===
{{main|classical logic}}


[[Multi-valued logics]] depart from classicality by rejecting the [[principle of bivalence]], which requires all propositions to be either true or false. For instance, [[Jan Łukasiewicz]] and [[Stephen Cole Kleene]] both proposed [[ternary logic]]s which have a third truth value representing that a statement's truth value is indeterminate.{{sfnm|1a1=Sider|1y=2010|1loc=Chapter 3.4|2a1=Gamut|2y=1991|2loc=5.5|3a1=Zegarelli|3p=30|3y=2010}} These logics have been applied in the field of linguistics. [[Fuzzy logics]] are multivalued logics that have an infinite number of "degrees of truth", represented by a [[real number]] between 0 and 1.{{sfn|Hájek|2006}}
The logics discussed above are all "[[bivalent]]" or "two-valued"; that is, they are most naturally understood as dividing propositions into the true and the false propositions. Systems which reject bivalence are known as [[non-classical logic]]s.


[[Paraconsistent logic]]s are logical systems that can deal with contradictions. They are formulated to avoid the principle of explosion: for them, it is not the case that anything follows from a contradiction.{{sfnm|1a1=Borchert|1y=2006c|1loc=Logic, Non-Classical|2a1=Priest|2a2=Tanaka|2a3=Weber|2y=2018|3a1=Weber}} They are often motivated by [[dialetheism]], the view that contradictions are real or that reality itself is contradictory. [[Graham Priest]] is an influential contemporary proponent of this position and similar views have been ascribed to [[Georg Wilhelm Friedrich Hegel]].{{sfnm|1a1=Priest|1a2=Tanaka|1a3=Weber|1y=2018|2a1=Weber|3a1=Haack|3y=1996|3loc=Introduction}}
In the early [[20th century]] [[Jan Lukasiewicz|Jan &#321;ukasiewicz]] investigated the extension of the traditional true/false values to include a third value, "possible", so inventing [[ternary logic]], the first [[multi-valued logic]].


===Informal===
[[Intuitionistic logic]] was proposed by [[L. E. J. Brouwer]] as the correct logic for reasoning about mathematics, based upon his rejection of the [[law of the excluded middle]] as part of his [[intuitionism]]. Brouwer rejected formalisation in mathematics, but his student [[Arend Heyting]] studied intuitionistic logic formally, as did [[Gerhard Gentzen]]. Intuitionistic logic has come to be of great interest to computer scientists, as it is a [[constructive logic]], and is hence a logic of what computers can do.
{{main|Informal logic}}
[[Informal logic]] is usually carried out in a less systematic way. It often focuses on more specific issues, like investigating a particular type of fallacy or studying a certain aspect of argumentation. Nonetheless, some frameworks of informal logic have also been presented that try to provide a systematic characterization of the correctness of arguments.{{sfnm|1a1=Hansen|1y=2020|2a1=Korb|2y=2004|2pp=41–42, 48|3a1=Ritola|3y=2008|3p=335|4a=Goarke|4y=2021|4loc=lead section; 2. Systems of Informal Logic; 4.2 Fallacy Theory}}


The ''pragmatic'' or ''dialogical approach'' to informal logic sees arguments as [[speech act]]s and not merely as a set of premises together with a conclusion.{{sfnm|1a1=Hansen|1y=2020|2a1=Korb|2y=2004|2pp=43–44|3a1=Ritola|3y=2008|3p=335}} As speech acts, they occur in a certain context, like a [[dialogue]], which affects the standards of right and wrong arguments.{{sfnm|1a1=Walton|1y=1987|1loc=1. A new model of argument|1pp=2–3|2a1=Ritola|2y=2008|2p=335}} A prominent version by [[Douglas N. Walton]] understands a dialogue as a game between two players. The initial position of each player is characterized by the propositions to which they are committed and the conclusion they intend to prove. Dialogues are games of persuasion: each player has the goal of convincing the opponent of their own conclusion.{{sfn |Walton |1987 |loc=1. A new model of argument |pp=3–4, 18–22 }} This is achieved by making arguments: arguments are the moves of the game.{{sfnm|1a1=Walton|1y=1987|1loc=1. A new model of argument|1pp=3–4, 11, 18|2a1=Ritola|2y=2008|2p=335}} They affect to which propositions the players are committed. A winning move is a successful argument that takes the opponent's commitments as premises and shows how one's own conclusion follows from them. This is usually not possible straight away. For this reason, it is normally necessary to formulate a sequence of arguments as intermediary steps, each of which brings the opponent a little closer to one's intended conclusion. Besides these positive arguments leading one closer to victory, there are also negative arguments preventing the opponent's victory by denying their conclusion.{{sfn |Walton |1987 |loc=1. A new model of argument |pp=3–4, 18–22 }} Whether an argument is correct depends on whether it promotes the progress of the dialogue. Fallacies, on the other hand, are violations of the standards of proper argumentative rules.{{sfnm|1a1=Hansen|1y=2020|2a1=Walton|2y=1987|2loc=3. Logic of propositions|2pp=3–4, 18–22}} These standards also depend on the type of dialogue. For example, the standards governing the scientific discourse differ from the standards in business negotiations.{{sfn |Ritola |2008 |p=335}}
[[Modal logic]] is not truth conditional, and so it has often been proposed as a non-classical logic. However modal logic is normally formalised with the principle of the excluded middle, and its [[relational semantics]] is bivalent, so this inclusion is disputable. However, modal logic can be used to encode non-classical logics, such as intuitionistic logic.


The ''epistemic approach'' to informal logic, on the other hand, focuses on the epistemic role of arguments.{{sfnm|1a1=Hansen|1y=2020|2a1=Korb|2y=2004|2pp=43, 54–55}} It is based on the idea that arguments aim to increase our knowledge. They achieve this by linking justified beliefs to beliefs that are not yet justified.{{sfn |Siegel |Biro |1997 |pp=277–292}} Correct arguments succeed at expanding knowledge while fallacies are epistemic failures: they do not justify the belief in their conclusion.{{sfnm|1a1=Hansen|1y=2020|2a1=Korb|2y=2004|2pp=41–70}} For example, the [[fallacy of begging the question]] is a ''fallacy'' because it fails to provide independent justification for its conclusion, even though it is deductively valid.{{sfnm|1a1=Mackie|1y=1967|2a1=Siegel|2a2=Biro|2y=1997|2pp=277–292}} In this sense, logical normativity consists in epistemic success or rationality.{{sfn |Siegel |Biro |1997 |pp=277–292}} The [[Bayesian epistemology|Bayesian approach]] is one example of an epistemic approach.{{sfnm |1a1=Hansen |1y=2020 |2a1=Moore |2a2=Cromby |2y=2016 |2p=60}} Central to Bayesianism is not just whether the agent believes something but the degree to which they believe it, the so-called ''credence''. Degrees of belief are seen as [[subjective probability|subjective probabilities]] in the believed proposition, i.e. how certain the agent is that the proposition is true.{{sfnm|1a1=Olsson|1y=2018|1pp=431–442|1loc=Bayesian Epistemology|2a1=Hájek|2a2=Lin|2y=2017|2pp=207–232|3a1=Hartmann|3a2=Sprenger|3y=2010|3pp=609–620|3loc=Bayesian Epistemology}} On this view, reasoning can be interpreted as a process of changing one's credences, often in reaction to new incoming information.{{sfn|Shermer|2022|p=136}} Correct reasoning and the arguments it is based on follow the laws of probability, for example, the [[Bayesian epistemology#Principle of conditionalization|principle of conditionalization]]. Bad or irrational reasoning, on the other hand, violates these laws.{{sfnm|1a1=Korb|1y=2004|1pp=41–42, 44–46|2a1=Hájek|2a2=Lin|2y=2017|2pp=207–232|3a1=Talbott|3y=2016}}
Logics such as [[fuzzy logic]] have since been devised with an infinite number of "degrees of truth", represented by a [[real number]] between 0 and 1. [[Bayesian probability]] can be interpreted as a system of logic where probability is the subjective truth value.


==Areas of research==
=== Implication: strict or material? ===
Logic is studied in various fields. In many cases, this is done by applying its formal method to specific topics outside its scope, like to ethics or computer science.{{sfnm|1a1=Hintikka|1y=2019|1loc=§Logic and other disciplines|2a1=Haack|2y=1978|2loc=Philosophy of logics|2pp=1–10}} In other cases, logic itself is made the subject of research in another discipline. This can happen in diverse ways. For instance, it can involve investigating the philosophical assumptions linked to the basic concepts used by logicians. Other ways include interpreting and analyzing logic through mathematical structures as well as studying and comparing abstract properties of formal logical systems.{{sfnm|1a1=Hintikka|1y=2019|1loc=lead section, §Features and problems of logic|2a1=Gödel|2y=1984|2pp=447–469|2loc=Russell's mathematical logic|3a1=Monk|3y=1976|3pp=1–9|3loc=Introduction}}
{{main|paradox of entailment}}


===Philosophy of logic and philosophical logic===
It is easy to observe that the notion of implication formalised in classical logic does not comfortably translate into natural language by means of "if... then...", due to a number of
{{main | Philosophy of logic | Philosophical logic}}
problems called the paradoxes of material implication.
''Philosophy of logic'' is the philosophical discipline studying the scope and nature of logic.{{sfnm|1a1=Hintikka|1y=2019|1loc=lead section, §Nature and varieties of logic|2a1=Audi|2loc=Philosophy of logic|2y=1999b}} It examines many presuppositions implicit in logic, like how to define its basic concepts or the metaphysical assumptions associated with them.{{sfn |Jacquette |2006 |loc=Introduction: Philosophy of logic today |pp=1–12}} It is also concerned with how to classify logical systems and considers the [[ontological]] commitments they incur.{{sfn |Hintikka |2019 |loc=§Problems of ontology}} ''Philosophical logic'' is one of the areas within the philosophy of logic. It studies the application of logical methods to philosophical problems in fields like metaphysics, ethics, and epistemology.{{sfnm|1a1=Jacquette|1y=2006|1loc=Introduction: Philosophy of logic today|1pp=1–12|2a1=Burgess|2y=2009|2loc=1. Classical logic}} This application usually happens in the form of [[#Extended|extended]] or [[#Deviant|deviant logical systems]].{{sfnm|1a1=Goble|1y=2001|1loc=Introduction|2a1=Hintikka|2a2=Sandu|2y=2006|2pp=31–32}}


===Metalogic===
The first class of paradoxes are those that involve counterfactuals, such as "If the moon is made of green cheese, then 2+2=4", puzzling because natural language does not support the [[principle of explosion]]. Eliminating these classes of paradox led to [[David Lewis]]'s formulation of [[strict implication]], and to a more radically revisionist logics such as [[relevance logic]] and [[dialetheism]].
{{main|Metalogic}}


Metalogic is the field of inquiry studying the properties of formal logical systems. For example, when a new formal system is developed, metalogicians may study it to determine which formulas can be proven in it. They may also study whether an [[algorithm]] could be developed to find a proof for each formula and whether every provable formula in it is a tautology. Finally, they may compare it to other logical systems to understand its distinctive features. A key issue in metalogic concerns the relation between syntax and semantics. The syntactic rules of a formal system determine how to deduce conclusions from premises, i.e. how to formulate proofs. The semantics of a formal system governs which sentences are true and which ones are false. This determines the validity of arguments since, for valid arguments, it is impossible for the premises to be true and the conclusion to be false. The relation between syntax and semantics concerns issues like whether every valid argument is provable and whether every provable argument is valid. Metalogicians also study whether logical systems are complete, sound, and [[consistency|consistent]]. They are interested in whether the systems are [[decidability (logic)|decidable]] and what [[expressive power (computer science)|expressive power]] they have. Metalogicians usually rely heavily on abstract mathematical reasoning when examining and formulating metalogical proofs. This way, they aim to arrive at precise and general conclusions on these topics.{{sfnm|1a1=Gensler|1y=2006|1pp=xliii–xliv|2a1=Sider|2y=2010|2pp=4–6|3a1=Schagrin}}
The second class of paradox are those that involve redundant premises, falsely suggesting that we know the succedent because of the antecedent: thus "if that man gets elected, granny will die" is materially true if granny happens to be in the last stages of a terminal illness, regardless of the man's election prospects. Such sentences violate the [[Gricean maxim]] of relevance, and can be modeled by logics that reject the principle of [[monotonicity of entailment]], such as relevance logic.


===Mathematical logic===
=== Tolerating the impossible ===
{{main|paraconsistent logics}}
{{main|Mathematical logic}}
[[File:Bertrand Russell 1949.jpg|thumb|left|alt=Photograph of Bertrand Russell|Bertrand Russell made various contributions to mathematical logic.{{sfn |Irvine |2022}}]]
The term "mathematical logic" is sometimes used as a synonym of "formal logic". But in a more restricted sense, it refers to the study of logic within mathematics. Major subareas include [[model theory]], [[proof theory]], [[set theory]], and [[computability theory]].{{sfnm|1a1=Li|1y=2010|1p=ix|2a1=Rautenberg|2y=2010|2p=15|3a1=Quine|3y=1981|3p=1|4a1=Stolyar|4y=1984|4p=2}} Research in mathematical logic commonly addresses the mathematical properties of formal systems of logic. However, it can also include attempts to use logic to analyze mathematical reasoning or to establish logic-based [[foundations of mathematics]].{{sfn |Stolyar |1984 |pp=3–6}} The latter was a major concern in early 20th-century mathematical logic, which pursued the program of [[logicism]] pioneered by philosopher-logicians such as Gottlob Frege, [[Alfred North Whitehead]], and [[Bertrand Russell]]. Mathematical theories were supposed to be logical [[tautology (logic)|tautologies]], and their program was to show this by means of a reduction of mathematics to logic. Many attempts to realize this program failed, from the crippling of Frege's project in his ''Grundgesetze'' by [[Russell's paradox]], to the defeat of [[Hilbert's program]] by [[Gödel's incompleteness theorem]]s.{{sfnm|1a1=Hintikka|1a2=Spade|1loc=[https://www.britannica.com/topic/history-of-logic/Godels-incompleteness-theorems Gödel's incompleteness theorems]|2a1=Linsky|2y=2011|2p=4|3a1=Richardson|3y=1998|3p=15}}


Set theory originated in the study of the infinite by [[Georg Cantor]], and it has been the source of many of the most challenging and important issues in mathematical logic. They include [[Cantor's theorem]], the status of the [[Axiom of Choice]], the question of the independence of the [[continuum hypothesis]], and the modern debate on [[large cardinal]] axioms.{{sfnm|1a1=Bagaria|1y=2021|2a1=Cunningham}}
Closely related to questions arising from the paradoxes of implication comes the radical suggestion that logic ought to tolerate [[inconsistency]]. Again, [[relevance logic]] and [[dialetheism]] are the most important approaches here, though the concerns are different: the key issue that [[classical logic]] and some of its rivals, such as [[intuitionistic logic]] have is that they respect the [[principle of explosion]], which means that the logic collapses if it is capable of deriving a contradiction. [[Graham Priest]], the proponent of dialetheism, has argued for paraconsistency on the striking grounds that there are in fact, true contradictions (Priest 2004).


Computability theory is the branch of mathematical logic that studies effective procedures to solve calculation problems. One of its main goals is to understand whether it is possible to solve a given problem using an algorithm. For instance, given a certain claim about the positive integers, it examines whether an algorithm can be found to determine if this claim is true. Computability theory uses various theoretical tools and models, such as [[Turing machines]], to explore this type of issue.{{sfnm|1a1=Borchert|1y=2006a|1loc=Computability Theory|2a1=Leary|2a2=Kristiansen|2y=2015|2p=195}}
=== Is logic empirical? ===
{{main|Is logic empirical?}}
What is the epistemological status of the [[laws of logic]]? What sort of arguments are appropriate for criticising purported principles of logic? In an influential paper entitled ''Is logic empirical?'' [[Hilary Putnam]], building on a suggestion of [[W.V.O. Quine]], argued that in general that the facts of propositional logic have a similar epistemological status as facts about the physical universe, for example as the laws of mechanics or of [[general relativity]], and in particular that what physicists have learned about quantum mechanics provides a compelling case for abandoning certain familiar principles of classical logic: if we want to be [[philosophical realism|realists]] about the physical phenomena described by quantum theory, then we should abandon the [[principle of distributivity]], substituting for classical logic the [[quantum logic]] proposed by [[Garrett Birkhoff]] and [[John von Neumann]].


===Computational logic===
Another paper by the same name by [[Sir Michael Dummett]] argues that Putnam's desire for realism mandates the law of distributivity: distributivity of logic is essential for the realist's understanding of how propositions are true of the world, in just the same way as he has argued the principle of bivalence is. In this way, the question ''Is logic empirical?'' can be seen to lead naturally into the fundamental controversy in [[metaphysics]] on [[realism versus anti-realism]].
{{main|Computational logic|Logic in computer science}}
[[File:TransistorANDgate.png|thumb|alt=Diagram of an AND gate using transistors|Conjunction (AND) is one of the basic operations of Boolean logic. It can be electronically implemented in several ways, for example, by using two [[transistor]]s.]]


Computational logic is the branch of logic and [[computer science]] that studies how to implement mathematical reasoning and logical formalisms using computers. This includes, for example, [[automatic theorem prover]]s, which employ rules of inference to construct a proof step by step from a set of premises to the intended conclusion without human intervention.{{sfnm|1a1=Paulson|1y=2018|1pp=1–14|2a1=Castaño|2y=2018|2p=2|3a1=Wile|3a2=Goss|3a3=Roesner|3y=2005|3p=447}} [[Logic programming]] languages are designed specifically to express facts using logical formulas and to draw inferences from these facts. For example, [[Prolog]] is a logic programming language based on predicate logic.{{sfnm|1a1=Clocksin|1a2=Mellish|1y=2003|1pp=237–238, 252–255, 257|1loc=The Relation of Prolog to Logic|2a1=Daintith|2a2=Wright|2y=2008|2loc=[https://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/logic-programming-languages Logic Programming Languages]}} Computer scientists also apply concepts from logic to problems in computing. The works of [[Claude Shannon]] were influential in this regard. He showed how [[Boolean logic]] can be used to understand and implement computer circuits.{{sfnm|1a1=O'Regan|1y=2016|1p=49|2a1=Calderbank|2a2=Sloane|2y=2001|2pp=768}} This can be achieved using electronic [[logic gates]], i.e. electronic circuits with one or more inputs and usually one output. The truth values of propositions are represented by voltage levels. In this way, logic functions can be simulated by applying the corresponding voltages to the inputs of the circuit and determining the value of the function by measuring the voltage of the output.{{sfn |Daintith |Wright |2008 |loc=[https://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/logic-gate Logic Gate]}}


===Formal semantics of natural language===
{{main|Formal semantics (natural language)}}


Formal semantics is a subfield of logic, [[linguistics]], and the [[philosophy of language]]. The discipline of [[semantics]] studies the meaning of language. Formal semantics uses formal tools from the fields of symbolic logic and mathematics to give precise theories of the meaning of [[natural language]] expressions. It understands meaning usually in relation to [[truth condition]]s, i.e. it examines in which situations a sentence would be true or false. One of its central methodological assumptions is the [[principle of compositionality]]. It states that the meaning of a complex expression is determined by the meanings of its parts and how they are combined. For example, the meaning of the verb phrase "walk and sing" depends on the meanings of the individual expressions "walk" and "sing". Many theories in formal semantics rely on model theory. This means that they employ set theory to construct a model and then interpret the meanings of expression in relation to the elements in this model. For example, the term "walk" may be interpreted as the set of all individuals in the model that share the property of walking. Early influential theorists in this field were [[Richard Montague]] and [[Barbara Partee]], who focused their analysis on the English language.{{sfnm|1a1=Janssen|1a2=Zimmermann|1y=2021|1pp=3–4|2a1=Partee|2y=2016|3a1=King|3y=2009|3pp=557–8|4a1=Aloni|4a2=Dekker|4y=2016|4pp=[https://books.google.com/books?id=ltSgDAAAQBAJ&pg=PT22 22–23]}}
== References ==


===Epistemology of logic===
* G. Birkhoff and J. von Neumann, 1936. 'The Logic of Quantum Mechanics'. [[Annals of Mathematics]], 37:823-843.
The epistemology of logic studies how one knows that an argument is valid or that a proposition is logically true.{{sfnm|1a1=Warren|1y=2020|1loc=6. The Epistemology of Logic|2a1=Schechter}} This includes questions like how to justify that modus ponens is a valid rule of inference or that contradictions are false.{{sfn |Warren |2020 |loc=6. The Epistemology of Logic}} The traditionally dominant view is that this form of logical understanding belongs to knowledge [[A priori and a posteriori|a priori]].{{sfn |Schechter}} In this regard, it is often argued that the [[mind]] has a special faculty to examine relations between pure ideas and that this faculty is also responsible for apprehending logical truths.{{sfn |Gómez-Torrente |2019}} A similar approach understands the rules of logic in terms of [[Conventionalism|linguistic conventions]]. On this view, the laws of logic are trivial since they are true by definition: they just express the meanings of the logical vocabulary.{{sfnm|1a1=Warren|1y=2020|1loc=6. The Epistemology of Logic|2a1=Gómez-Torrente|2y=2019|3a1=Warren|3y=2020|3loc=1. What is Conventionalism}}
* D. Finkelstein, 1969. 'Matter, Space and Logic'. In R. S. Cohen and M. W. Wartofsky, (eds.), ''Proceedings of the Boston Colloquium for the Philosophy of Science'', Boston Studies in the Philosophy of Science, vol 13. ISBN 90-277-0377-9.
* D. M. Gabbay and F. Guenthner (eds.) 2001-2005. ''Handbook of philosophical logic'' (2nd ed.). 13 volumes. Dordrecht, Kluwer.
* D. Hilbert and W. Ackermann, 1928. ''Grundzüge der theoretischen Logik'' ([[Principles of Theoretical Logic]]). Springer-Verlag, ISBN 0-8218-2024-9.
* W. Hodges, 2001. ''Logic. An introduction to elementary logic''. Penguin Books.
* T. Hofweber, 2004. [http://plato.stanford.edu/entries/logic-ontology/ Logic and Ontology]. In the [[Stanford Encyclopedia of Philosophy]].
* R. I. G. Hughes (editor), 1993. A Philosophical Companion to First-Order Logic. Hackett Publishing Company, Inc.
* W. Kneale and M. Kneale, 1962/1988. ''The Development of Logic''. Oxford University Press, ISBN 0-19-824773-7.
* G. Priest, 2004. [http://plato.stanford.edu/entries/dialetheism/ Dialetheism]. In the [[Stanford Encyclopedia of Philosophy]].
* H. Putnam, 1969. ''Is Logic Empirical?''. Boston Studies in the Philosophy of Science, vol V.
* B. Smith, 1989. ''Logic and the Sachverhalt'', The Monist 72(1):52-69.


Some theorists, like [[Hilary Putnam]] and [[Penelope Maddy]], object to the view that logic is knowable a priori. They hold instead that logical truths depend on the [[empirical]] world. This is usually combined with the claim that the laws of logic express universal regularities found in the structural features of the world. According to this view, they may be explored by studying general patterns of the [[fundamental sciences]]. For example, it has been argued that certain insights of [[quantum mechanics]] refute the [[principle of distributivity]] in classical logic, which states that the formula <math>A \land (B \lor C)</math> is equivalent to <math>(A \land B) \lor (A \land C)</math>. This claim can be used as an empirical argument for the thesis that [[quantum logic]] is the correct logical system and should replace classical logic.{{sfnm|1a1=Chua|1y=2017|1pp=631–636|2a1=Wilce|2y=2021|3a1=Putnam|3y=1969|3pp=216–241}}
== External links ==


==History==
{{wikiquote}}
{{Main|History of logic}}
{{multiple image|perrow= 2|total_width=330
| image1= Aristotle_Altemps_Inv8575.jpg
| alt1= Bust of Aristotle
| image2= Avicenne_-_Avicenna_-_Ibn_Sina_(980-1037)_CIPB2067.jpg
| alt2= Portrait of Avicenna
| image3= Guillaume Occam.jpg
| alt3= Portrait of William of Ockham
| image4= Wismar Marienkirche Bronzebüste Gottlob Frege (01-1).JPG
| alt4= Bust showing Gottlob Frege
| footer= Top row: [[Aristotle]], who established the canon of western philosophy;{{sfn |Groarke}} and [[Avicenna]], who replaced Aristotelian logic in [[Logic in Islamic philosophy|Islamic discourse]].{{sfn |Lagerlund |2018}} Bottom row: [[William of Ockham]], a major figure of medieval scholarly thought;{{sfn |Spade |Panaccio |2019}} and [[Gottlob Frege]], one of the founders of modern symbolic logic.{{sfnm|1a1=Haaparanta|1y=2009|1pp=[https://books.google.com/books?id=0jXavKsArnIC&pg=PA4 4–6] |1loc=1. Introduction|2a1=Hintikka|2a2=Spade|2loc=Modern logic, Logic since 1900 |3a=Klement |3y=1995a}}
}}


Logic was developed independently in several cultures during antiquity. One major early contributor was [[Aristotle]], who developed ''term logic'' in his ''[[Organon]]'' and ''[[Prior Analytics]]''.{{sfnm|1a1=Kline|1y=1972|1loc="A major achievement of Aristotle was the founding of the science of logic", p. 53|2a1=Łukasiewicz|2y=1957|2p=7|3a1=Liu|3a2=Guo|3y=2023|3p=15}} He was responsible for the introduction of the [[hypothetical syllogism]]{{sfn| Lear |1980 |page=34}} and temporal modal logic.{{sfnm|1a1=Knuuttila|1y=1980|1p=71|2a1=Fisher|2a2=Gabbay|2a3=Vila|2y=2005|2p=119}} Further innovations include inductive logic{{sfn|Berman|2009|p=133}} as well as the discussion of new logical concepts such as [[terminology|terms]], [[predicable]]s, syllogisms, and propositions. Aristotelian logic was highly regarded in classical and medieval times, both in Europe and the Middle East. It remained in wide use in the West until the early 19th century.{{sfnm|1a1=Frede|2a1=Groarke}} It has now been superseded by later work, though many of its key insights are still present in modern systems of logic.{{sfnm|1a1=Ewald|1y=2019|2a1=Smith|2y=2022|loc=1. Introduction}}
* {{wikicitiespar|logic|logic|LogicWiki}}
* ''[http://www.galilean-library.org/int4.html An Introduction to Philosophical Logic]'', by Paul Newall, aimed at beginners
* ''[http://www.earlham.edu/~peters/courses/log/transtip.htm Translation Tips]'', by Peter Suber, for translating from English into logical notation


[[Avicenna|Ibn Sina]] (Avicenna) was the founder of Avicennian logic, which replaced Aristotelian logic as the dominant system of [[Logic in Islamic philosophy|logic in the Islamic world]].{{sfnm|1a1=Hasse|1y=2008|2a1=Lagerlund|2y=2018}} It influenced Western medieval writers such as [[Albertus Magnus]] and [[William of Ockham]].{{sfnm|1a1=Washell|1y=1973|1pp=445–50|2a1=Kneale|2a2=Kneale|2y=1962|2pp=229, 266}} Ibn Sina wrote on the hypothetical syllogism{{sfn |Goodman |2003 |p=155}} and on the [[propositional calculus]].{{sfn |Goodman |1992 |p=188}} He developed an original "temporally modalized" syllogistic theory, involving temporal logic and modal logic.{{sfn |Hintikka |Spade |loc=[https://www.britannica.com/topic/history-of-logic/Medieval-logic#ref65928 Arabic Logic]}} He also made use of inductive logic, such as [[Mill's Methods|his methods]] of agreement, difference, and concomitant variation, which are critical to the [[scientific method]].{{sfn |Goodman |2003 |p=155}} [[Fakhr al-Din al-Razi]] was another influential Muslim logician. He criticized Aristotelian syllogistics and formulated an early system of inductive logic, foreshadowing the system of inductive logic developed by John Stuart Mill.{{sfn |Iqbal |2013 |pp=99–115 |loc=The Spirit of Muslim Culture}}
[[Category:Logic| ]]
[[Category:Branches of philosophy]]
[[Category:Abstraction]]
[[Category:Cognition]]


During the [[Middle Ages]], many translations and interpretations of Aristotelian logic were made. The works of [[Boethius]] were particularly influential. Besides translating Aristotle's work into Latin, he also produced textbooks on logic.{{sfnm|1a1=Marenbon|1y=2021|1loc=Introduction; 3. The Logical Text-Books|2a1=Hintikka|2a2=Spade}} Later, the works of Islamic philosophers such as Ibn Sina and [[Averroes|Ibn Rushd]] (Averroes) were drawn on. This expanded the range of ancient works available to medieval Christian scholars since more Greek work was available to Muslim scholars that had been preserved in Latin commentaries. In 1323, William of Ockham's influential ''[[Sum of Logic|Summa Logicae]]'' was released. It is a comprehensive treatise on logic that discusses many basic concepts of logic and provides a systematic exposition of types of propositions and their truth conditions.{{sfnm|1a1=Hintikka|1a2=Spade|2a1=Hasse|2y=2008|3a1=Spade|3a2=Panaccio|3y=2019}}
[[fiu-vro:Loogiga]]


In Chinese philosophy, the [[School of Names]] and [[Mohism]] were particularly influential. The School of Names focused on the use of language and on paradoxes. For example, [[Gongsun Long]] proposed the [[white horse paradox]], which defends the thesis that a white horse is not a horse. The school of Mohism also acknowledged the importance of language for logic and tried to relate the ideas in these fields to the realm of ethics.{{sfnm|1a1=Willman|1y=2022|2a1=Rošker|2y=2015|2pp=301–309}}
[[af:Formele logika]]

[[bg:Логика]]
In India, the study of logic was primarily pursued by the schools of [[Nyaya]], [[Buddhism]], and [[Jainism]]. It was not treated as a separate academic discipline and discussions of its topics usually happened in the context of epistemology and theories of dialogue or argumentation.{{sfn |Sarukkai |Chakraborty |2022 |pp=117–8}} In Nyaya, inference is understood as a source of knowledge ([[pramāṇa]]). It follows the perception of an object and tries to arrive at conclusions, for example, about the cause of this object.{{sfnm |1a1=Dasti|1loc=Lead section; 1b. Inference |2a1=Mills|2y=2018|2p=[https://books.google.com/books?id=sGhqDwAAQBAJ&pg=PA121 121]}} A similar emphasis on the relation to epistemology is also found in Buddhist and Jainist schools of logic, where inference is used to expand the knowledge gained through other sources.{{sfnm|1a1=Emmanuel|1y=2015|1pp=320–2|2a1=Vidyabhusana|2y=1988|2p=221}} Some of the later theories of Nyaya, belonging to the [[Navya-Nyāya]] school, resemble modern forms of logic, such as Gottlob Frege's distinction between [[sense and reference]] and his definition of number.{{sfn |Chakrabarti |1976 |pp=554–563}}
[[bn:যুক্তি]]

[[ca:Lògica]]
The syllogistic logic developed by Aristotle predominated in the West until the mid-19th century, when interest in the foundations of mathematics stimulated the development of modern symbolic logic.{{sfnm|1a1=Groarke|2a1=Haaparanta|2y=2009|2pp=[https://books.google.com/books?id=0jXavKsArnIC&pg=PA3 3–5]|2loc=1. Introduction}} Many see Gottlob Frege's ''[[Begriffsschrift]]'' as the birthplace of modern logic. [[Gottfried Wilhelm Leibniz]]'s idea of a [[characteristica universalis|universal formal language]] is often considered a forerunner. Other pioneers were [[George Boole]], who invented [[Boolean algebra]] as a mathematical system of logic, and [[Charles Peirce]], who developed the [[logic of relatives]]. Alfred North Whitehead and Bertrand Russell, in turn, condensed many of these insights in their work ''[[Principia Mathematica]]''. Modern logic introduced novel concepts, such as [[Function (mathematics)|functions]], quantifiers, and relational predicates. A hallmark of modern symbolic logic is its use of formal language to precisely codify its insights. In this regard, it departs from earlier logicians, who relied mainly on natural language.{{sfnm|1a1=Haaparanta|1y=2009|1pp=[https://books.google.com/books?id=0jXavKsArnIC&pg=PA4 4–6] |loc=1. Introduction|2a1=Hintikka|2a2=Spade|2loc=Modern logic, Logic since 1900}} Of particular influence was the development of first-order logic, which is usually treated as the standard system of modern logic.{{sfn |Ewald |2019}} Its analytical generality allowed the formalization of mathematics and drove the investigation of [[set theory]]. It also made Alfred Tarski's approach to [[model theory]] possible and provided the foundation of modern mathematical logic.{{sfnm|1a1=Ewald|1y=2019|2a1=Schreiner|2y=2021|2p=22}}
[[cs:Logika]]

[[da:Logik]]
==See also==
[[de:Logik]]
{{Portal|Philosophy}}
[[et:Loogika]]
{{Columns-list|
[[es:Lógica]]
* {{annotated link|Glossary of logic}}
[[eo:Logiko]]
* {{annotated link|Outline of logic}}
[[eu:Logika]]
* {{annotated link|Critical thinking}}
[[fr:Logique]]
* {{annotated link|List of logic journals}}
[[he:לוגיקה]]
* {{annotated link|List of logic symbols}}
[[ko:논리학]]
* {{annotated link|List of logicians}}
[[io:Logiko]]
* {{annotated link|Logic puzzle}}
[[id:Logika]]
* {{annotated link|Logical reasoning}}
[[ia:Logica]]
* {{annotated link|Logos}}
[[it:Logica]]
* {{annotated link|Vector logic}}
[[he:לוגיקה]]
}}
[[la:Logica]]

[[lv:Loģika]]
==References==
[[lt:Logika]]
===Notes===
[[hu:Logika]]
{{notelist}}
[[ms:Logik]]

[[nl:Logica]]
===Citations===
[[no:Logikk]]
{{reflist|1=30em}}
[[ja:論理学]]

[[pl:Logika]]
===Bibliography===
[[pt:Lógica]]
{{refbegin|indent=yes|38em}}
[[ro:Logică]]
* {{cite book |last1=Aloni |first1=Maria |last2=Dekker |first2=Paul |title=The Cambridge Handbook of Formal Semantics |date=7 July 2016 |publisher=Cambridge University Press |isbn=978-1-316-55273-5 |pages=22–23 |url=https://books.google.com/books?id=ltSgDAAAQBAJ&pg=PT22 |language=en}}
[[ru:Логика]]
* {{cite book |last1=Angell |first1=Richard B. |title=Reasoning and Logic |date=1964 |publisher=Ardent Media |page=164 |url=https://books.google.com/books?id=-zsNBsO-G68C&pg=PA164 |language=en|oclc=375322 }}
[[simple:Logic]]
* {{cite book |last1=Audi |first1=Robert |author-link=Robert Audi |title=The Cambridge Dictionary of Philosophy |publisher=Cambridge University Press |url=https://philpapers.org/rec/AUDTCD-2 |chapter=Informal logic |year=1999a |access-date=29 December 2021 |archive-date=14 April 2021 |archive-url=https://web.archive.org/web/20210414132344/https://philpapers.org/rec/AUDTCD-2 |url-status=live |isbn=978-1-107-64379-6 |page=435}}
[[sk:Logika]]
* {{cite book |last1=Audi |first1=Robert |author-link=Robert Audi |title=The Cambridge Dictionary of Philosophy |publisher=Cambridge University Press |url=https://philpapers.org/rec/AUDTCD-2 |chapter=Philosophy of logic |year=1999b |access-date=29 December 2021 |archive-date=14 April 2021 |archive-url=https://web.archive.org/web/20210414132344/https://philpapers.org/rec/AUDTCD-2 |url-status=live |isbn=978-1-107-64379-6 |pages=679–681}}
[[sl:Logika]]
* {{cite journal |last1=Backmann |first1=Marius |title=Varieties of Justification—How (Not) to Solve the Problem of Induction |journal=Acta Analytica |date=1 June 2019 |volume=34 |issue=2 |pages=235–255 |doi=10.1007/s12136-018-0371-6 |s2cid=125767384 |language=en |issn=1874-6349 |doi-access=free }}
[[sr:Логика]]
* {{cite web |last1=Bagaria |first1=Joan |title=Set Theory |url=https://plato.stanford.edu/entries/set-theory/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=23 September 2022 |year=2021}}
[[su:Logika]]
* {{cite book |last1=Barnes |first1=Jonathan |title=Truth, etc.: Six Lectures on Ancient Logic |date=25 January 2007 |publisher=Clarendon Press |isbn=978-0-19-151574-3 |pages=274 |url=https://books.google.com/books?id=VwZREAAAQBAJ&pg=PA274 |language=en}}
[[fi:Logiikka]]
* {{cite web |last1=Benthem |first1=Johan van |title=Modal Logic: Contemporary View: 1. Modal Notions and Reasoning Patterns: a First Pass |url=https://iep.utm.edu/modal-lo/#H1 |website=Internet Encyclopedia of Philosophy |access-date=11 March 2023}}
[[sv:Logik]]
* {{cite book |last1=Berlemann |first1=Lars |last2=Mangold |first2=Stefan |title=Cognitive Radio and Dynamic Spectrum Access |date=10 July 2009 |publisher=John Wiley & Sons |isbn=978-0-470-75443-6 |page=194 |url=https://books.google.com/books?id=XUGN9tKTIiYC&pg=PA194 |language=en}}
[[th:ตรรกศาสตร์]]
* {{cite book |last1=Berman |first1=Harold J. |title=Law and Revolution, the Formation of the Western Legal Tradition |date=1 July 2009 |publisher=Harvard University Press |isbn=978-0-674-02085-6 |url=https://books.google.com/books?id=9-8fIBVgCQYC&pg=PA133 |language=en}}
[[tr:Mantık]]
* {{cite book |last1=Bimbo |first1=Katalin |title=J. Michael Dunn on Information Based Logics |date=2 April 2016 |publisher=Springer |isbn=978-3-319-29300-4 |pages=8–9 |url=https://books.google.com/books?id=2cvtCwAAQBAJ&pg=PA8 |language=en}}
[[uk:Логіка]]
* {{cite book |last1=Blackburn |first1=Simon |author-link=Simon Blackburn |title=The Oxford Dictionary of Philosophy |date=1 January 2008 |publisher=Oxford University Press |isbn=978-0-19-954143-0 |url=https://www.oxfordreference.com/view/10.1093/oi/authority.20110803095423356 |language=en |chapter=argument |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108194756/https://www.oxfordreference.com/view/10.1093/oi/authority.20110803095423356 |url-status=live }}
[[zh:逻辑学]]
* {{cite book |last1=Blackburn |first1=Simon |author-link=Simon Blackburn |title=The Oxford Dictionary of Philosophy |date=24 March 2016 |publisher=Oxford University Press |isbn=978-0-19-954143-0 |url=https://www.oxfordreference.com/view/10.1093/oi/authority.20110803100432990 |language=en |chapter=rule of inference |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108194809/https://www.oxfordreference.com/view/10.1093/oi/authority.20110803100432990 |url-status=live }}
* {{cite journal |last1=Blair |first1=J. Anthony |author1-link=J. Anthony Blair |last2=Johnson |first2=Ralph H. |title=The Current State of Informal Logic |journal=Informal Logic |year=1987 |volume=9 |issue=2 |doi=10.22329/il.v9i2.2671 |url=https://philpapers.org/rec/BLATCS |access-date=2 January 2022 |archive-date=30 December 2021 |archive-url=https://web.archive.org/web/20211230194638/https://philpapers.org/rec/BLATCS |url-status=live |pages=147–51|doi-access=free }}
* {{cite journal |last1=Blair |first1=J. Anthony |author1-link=J. Anthony Blair |last2=Johnson |first2=Ralph H. |title=Informal Logic: An Overview |journal=Informal Logic |year=2000 |volume=20 |issue=2 |doi=10.22329/il.v20i2.2262 |url=https://philpapers.org/rec/BLAILA-3 |access-date=29 December 2021 |archive-date=9 December 2021 |archive-url=https://web.archive.org/web/20211209195317/https://philpapers.org/rec/BLAILA-3 |url-status=live |pages=93–107|doi-access=free }}
* {{cite book |last1=Blair |first1=J. Anthony |author-link=J. Anthony Blair |title=Groundwork in the Theory of Argumentation: Selected Papers of J. Anthony Blair |date=20 October 2011 |publisher=Springer Science & Business Media |isbn=978-94-007-2363-4 |page=47 |url=https://books.google.com/books?id=IM9p6GgnJAcC&pg=PA47 |language=en}}
* {{cite web |last1=Bobzien |first1=Susanne |title=Ancient Logic: 2. Aristotle |url=https://plato.stanford.edu/entries/logic-ancient/#Ari |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=3 January 2022 |year=2020 |archive-date=28 August 2018 |archive-url=https://web.archive.org/web/20180828102117/https://plato.stanford.edu/entries/logic-ancient/#Ari |url-status=live }}
* {{cite book |editor1-last=Borchert |editor1-first=Donald |title=Macmillan Encyclopedia of Philosophy Volume 2 |edition=2nd |date=2006a |publisher=Macmillan |url=https://philpapers.org/rec/BORMEO |isbn=978-0-02-865782-0 |chapter=Computability Theory |pages=372–390}}
* {{cite book |last1=Borchert |first1=Donald |title=Macmillan Encyclopedia of Philosophy Volume 4 |edition=2nd |date=2006b |publisher=Macmillan |url=https://philpapers.org/rec/BORMEO |chapter=Induction |access-date=4 January 2022 |archive-date=12 January 2021 |archive-url=https://web.archive.org/web/20210112065913/https://philpapers.org/rec/BORMEO |url-status=live |isbn=978-0-02-865784-4 |pages=635–648}}
* {{cite book |last1=Borchert |first1=Donald |title=Macmillan Encyclopedia of Philosophy Volume 5 |edition= 2nd |date=2006c |publisher=Macmillan |url=https://philpapers.org/rec/BORMEO |chapter=Logic, Non-Classical |access-date=4 January 2022 |archive-date=12 January 2021 |archive-url=https://web.archive.org/web/20210112065913/https://philpapers.org/rec/BORMEO |url-status=live |isbn=978-0-02-865785-1 |pages=485–492}}
* {{cite book |last1=Boris |first1=Kulik |last2=Alexander |first2=Fridman |title=N-ary Relations for Logical Analysis of Data and Knowledge |date=30 November 2017 |publisher=IGI Global |isbn=978-1-5225-2783-1 |page=74 |url=https://books.google.com/books?id=afY-DwAAQBAJ&pg=PA74 |language=en}}
* {{cite book |last1=Bridges |first1=Douglas |last2=Ishihara |first2=Hajime |last3=Rathjen |first3=Michael |last4=Schwichtenberg |first4=Helmut |title=Handbook of Constructive Mathematics |date=30 April 2023 |publisher=Cambridge University Press |isbn=978-1-316-51086-5 |pages=73–4 |url=https://books.google.com/books?id=IP-xEAAAQBAJ&pg=PA73 |language=en}}
* {{cite book |last=Brody |first=Boruch A. |title=Encyclopedia of Philosophy |date=2006 |publisher=Thomson Gale/Macmillan Reference US |others=Donald M. Borchert |isbn=978-0-02-865780-6 |edition=2nd |volume=5 |pages=535–536 |oclc=61151356 |quote=The two most important types of logical calculi are propositional (or sentential) calculi and functional (or predicate) calculi. A propositional calculus is a system containing propositional variables and connectives (some also contain propositional constants) but not individual or functional variables or constants. In the extended propositional calculus, quantifiers whose operator variables are propositional variables are added.}}
* {{cite book |last1=Bunnin |first1=Nicholas |last2=Yu |first2=Jiyuan |title=The Blackwell Dictionary of Western Philosophy |date=27 January 2009 |publisher=John Wiley & Sons |isbn=978-1-4051-9112-8 |page=179 |url=https://books.google.com/books?id=M7ZFEAAAQBAJ&pg=PA179 |language=en}}
* {{cite book |last1=Burgess |first1=John P. |author-link=John P. Burgess |title=Philosophical Logic |date=2009 |publisher=Princeton, NJ: Princeton University Press |url=https://philpapers.org/rec/BURPL-3 |chapter=1. Classical logic |pages=1–12 |access-date=4 January 2022 |archive-date=16 December 2021 |archive-url=https://web.archive.org/web/20211216143954/https://philpapers.org/rec/BURPL-3 |url-status=live |isbn=978-0-691-15633-0 }}
* {{cite book |last1=Bäck |first1=Allan T. |title=Aristotle's Theory of Predication |date=2016 |publisher=Brill|isbn=978-90-04-32109-0 |page=317 |url=https://books.google.com/books?id=KH2iDwAAQBAJ&pg=PA317 |language=en}}
* {{cite journal |last1=Calderbank |first1=Robert |last2=Sloane |first2=Neil J. A. |title=Claude Shannon (1916–2001) |journal=Nature |date=April 2001 |volume=410 |issue=6830 |pages=768 |doi=10.1038/35071223 |pmid=11298432 |s2cid=4402158 |language=en |issn=1476-4687|doi-access=free }}
* {{cite book |last1=Carnielli |first1=Walter |last2=Pizzi |first2=Claudio |title=Modalities and Multimodalities |date= 2008 |publisher=Springer Science & Business Media |isbn=978-1-4020-8590-1 |page=3 |url=https://books.google.com/books?id=XpAFM04G6BAC&pg=PA3 |language=en}}
* {{cite book |last1=Castaño |first1=Arnaldo Pérez |title=Practical Artificial Intelligence: Machine Learning, Bots, and Agent Solutions Using C# |date=23 May 2018 |publisher=Apress |isbn=978-1-4842-3357-3 |page=2 |url=https://books.google.com/books?id=SflcDwAAQBAJ&pg=PA2 |language=en}}
* {{cite journal |last1=Chakrabarti |first1=Kisor Kumar |title=Some Comparisons Between Frege's Logic and Navya-Nyaya Logic |journal=Philosophy and Phenomenological Research |date=June 1976 |volume=36 |issue=4 |pages=554–563 |doi=10.2307/2106873|jstor=2106873 }}
* {{cite book |last1=Chatfield |first1=Tom |title=Critical Thinking: Your Guide to Effective Argument, Successful Analysis and Independent Study |date= 2017 |publisher=Sage |isbn=978-1-5264-1877-7 |page=194 |url=https://books.google.com/books?id=6Xg4DwAAQBAJ&pg=PA194 |language=en}}
* {{cite book |last1=Chua |first1=Eugene |title=Logic, Rationality, and Interaction |chapter=An Empirical Route to Logical 'Conventionalism' |series=Lecture Notes in Computer Science |date=2017 |volume=10455 |pages=631–636 |doi=10.1007/978-3-662-55665-8_43|isbn=978-3-662-55664-1 |chapter-url=https://philpapers.org/rec/CHUAER }}
* {{cite book |last1=Clocksin |first1=William F. |last2=Mellish |first2=Christopher S. |title=Programming in Prolog: Using the ISO Standard |date=2003 |publisher=Springer |isbn=978-3-642-55481-0 |pages=237–257 |chapter-url=https://link.springer.com/chapter/10.1007/978-3-642-55481-0_10 |language=en |chapter=The Relation of Prolog to Logic|doi=10.1007/978-3-642-55481-0_10 }}
* {{cite book |last1=Cook |first1=Roy T. |title=Dictionary of Philosophical Logic |date=2009 |publisher=Edinburgh University Press |isbn=978-0-7486-3197-1 |url=https://books.google.com/books?id=JfaqBgAAQBAJ&pg=PA124 |language=en |page=124}}
* {{cite book |last1=Copi |first1=Irving M. |author1-link=Irving Copi |last2=Cohen |first2=Carl |last3=Rodych |first3=Victor |title=Introduction to Logic |date=2019 |publisher=Routledge |isbn=978-1-351-38697-5 |url=https://books.google.com/books?id=38bADwAAQBAJ |language=en}}
* {{cite journal |last1=Corkum |first1=Philip |title=Generality and Logical Constancy |journal=Revista Portuguesa de Filosofia |year=2015 |volume=71 |issue=4 |pages=753–767 |doi=10.17990/rpf/2015_71_4_0753 |jstor=43744657 |issn=0870-5283}}
* {{cite book |last1=Craig |first1=Edward |author-link=Edward Craig (philosopher) |title=Routledge Encyclopedia of Philosophy |date=1996 |publisher=Routledge |url=https://philpapers.org/rec/BEAREO |access-date=29 December 2021 |archive-date=16 January 2021 |archive-url=https://web.archive.org/web/20210116111145/https://philpapers.org/rec/BEAREO |url-status=live |isbn=978-0-415-07310-3 }}
* {{cite book |last1=Cummings |first1=Louise |title=The Routledge Pragmatics Encyclopedia |date= 2010 |publisher=Routledge |isbn=978-1-135-21457-9 |url=https://books.google.com/books?id=QXCLAgAAQBAJ&pg=PA1 |page=1 |language=en |chapter=Abduction |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108171720/https://books.google.com/books?id=QXCLAgAAQBAJ |url-status=live }}
* {{cite web |last1=Cunningham |first1=Daniel |title=Set Theory |url=https://iep.utm.edu/set-theo/ |website=Internet Encyclopedia of Philosophy |access-date=23 September 2022}}
* {{cite journal |last1=D'Agostino |first1=Marcello |last2=Floridi |first2=Luciano |title=The Enduring Scandal of Deduction: Is Propositional Logic Really Uninformative? |journal=Synthese |year=2009 |volume=167 |issue=2 |pages=271–315 |doi=10.1007/s11229-008-9409-4 |jstor=40271192 |hdl=2299/2995 |hdl-access=free |s2cid=9602882 |language=en |issn=0039-7857}}
* {{cite book |title=A Dictionary of Computing |isbn=978-0-19-923400-4 |last1=Daintith |first1=John |last2=Wright |first2=Edmund |date= 2008 |url=https://books.google.com/books?id=q_0YAQAAIAAJ |publisher=OUP}}
* {{cite book |last=van Dalen |first=Dirk |author-link=Dirk van Dalen |year=1994 |title=Logic and Structure|publisher=Springer |at= Chapter 1.5|isbn=978-0-387-57839-2}}
* {{cite web |last1=Dasti |first1=Matthew R. |title=Nyaya |url=https://iep.utm.edu/nyaya/ |website=Internet Encyclopedia of Philosophy |access-date=12 March 2023 }}
* {{cite book |last1=Dick |first1=Anthony S. |last2=Müller |first2=Ulrich |title=Advancing Developmental Science: Philosophy, Theory, and Method |date= 2017 |publisher=Taylor & Francis |isbn=978-1-351-70456-4 |page=157 |url=https://books.google.com/books?id=KkgrDwAAQBAJ&pg=PA157 |language=en}}
* {{cite web |last1=Douven |first1=Igor |title=Abduction |url=https://plato.stanford.edu/entries/abduction/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |year=2021 |access-date=24 August 2021 |archive-date=7 September 2021 |archive-url=https://web.archive.org/web/20210907202119/https://plato.stanford.edu/entries/abduction/ |url-status=live }}
* {{cite web |last1=Dowden |first1=Bradley |author-link=Bradley Dowden |title=Fallacies |url=https://iep.utm.edu/fallacy/ |website=Internet Encyclopedia of Philosophy |access-date=19 March 2021 |archive-date=29 April 2010 |archive-url=https://web.archive.org/web/20100429214410/https://iep.utm.edu/fallacy/ |url-status=live }}
* {{cite book |last1=van Eemeren |first1=Frans H. |last2=Garssen |first2=Bart |title=Pondering on Problems of Argumentation: Twenty Essays on Theoretical Issues |date=2009 |publisher=Springer Science & Business Media |isbn=978-1-4020-9165-0 |page=191 |url=https://books.google.com/books?id=nk7cdPiF-j4C&pg=PA191 |language=en}}
* {{cite book |last1=van Eemeren |first1=Frans H. |last2=Garssen |first2=Bart |last3=Krabbe |first3=Erik C. W. |last4=Snoeck Henkemans |first4=A. Francisca |last5=Verheij |first5=Bart |last6=Wagemans |first6=Jean H. M. |title=Handbook of Argumentation Theory |date=2021 |publisher=Springer Netherlands |isbn=978-94-007-6883-3 |pages=1–45 |chapter-url=https://link.springer.com/referenceworkentry/10.1007%2F978-94-007-6883-3_7-1 |language=en |chapter=Informal Logic |doi=10.1007/978-94-007-6883-3_7-1 |access-date=2 January 2022 |archive-date=31 December 2021 |archive-url=https://web.archive.org/web/20211231172324/https://link.springer.com/referenceworkentry/10.1007/978-94-007-6883-3_7-1 |url-status=live |ref=CITEREFvan_EemerenGarssenKrabbeSnoeck_Henkemans}}
* {{cite book |last1=van Eemeren |first1=Frans H. |last2=Grootendorst |first2=Rob |last3=Johnson |first3=Ralph H. |last4=Plantin |first4=Christian |last5=Willard |first5=Charles A. |title=Fundamentals of Argumentation Theory: A Handbook of Historical Backgrounds and Contemporary Developments |date= 2013 |publisher=Routledge |isbn=978-1-136-68804-1 |page=169 |url=https://books.google.com/books?id=FXL_AQAAQBAJ&pg=PA169 |language=en|ref=CITEREFvan_EemerenGrootendorstJohnsonPlantin}}
* {{cite book |last1=Emmanuel |first1=Steven M. |title=A Companion to Buddhist Philosophy |date=2015 |publisher=John Wiley & Sons |isbn=978-1-119-14466-3 |pages=320–2 |url=https://books.google.com/books?id=P_lmCgAAQBAJ&pg=PA320 |language=en}}
* {{cite book |last= Enderton |first= Herbert |author-link=Herbert Enderton |year=2001 |title=A Mathematical Introduction to Logic |publisher= Elsevier |isbn=978-0-12-238452-3 |url=https://books.google.com/books?id=dVncCl_EtUkC}}
* {{cite book |last1=Engel |first1=S. Morris |title=With Good Reason an Introduction to Informal Fallacies |date=1982 |url=https://philpapers.org/rec/ENGWGR |access-date=2 January 2022 |archive-date=1 March 2022 |archive-url=https://web.archive.org/web/20220301065815/https://philpapers.org/rec/ENGWGR |url-status=live |isbn=978-0-312-08479-0 |publisher=St. Martin's Press}}
* {{cite book |last1=Evans |first1=Jonathan St. B. T. |editor1-last=Morrison |editor1-first=Robert |title=The Cambridge Handbook of Thinking and Reasoning |date=2005 |publisher=Cambridge University Press |isbn=978-0-521-82417-0 |page=169 |chapter-url=https://books.google.com/books?id=znbkHaC8QeMC&pg=PA169 |language=en |chapter=8. Deductive Reasoning}}
* {{cite web |last1=Ewald |first1=William |title=The Emergence of First-Order Logic |url=https://plato.stanford.edu/entries/logic-firstorder-emergence/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=12 March 2023 |date=2019}}
* {{cite web |last1=Falguera |first1=José L. |last2=Martínez-Vidal |first2=Concha |last3=Rosen |first3=Gideon |title=Abstract Objects |url=https://plato.stanford.edu/entries/abstract-objects/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=7 January 2022 |year=2021 |archive-date=22 January 2021 |archive-url=https://web.archive.org/web/20210122003334/https://plato.stanford.edu/entries/abstract-objects/ |url-status=live }}
* {{cite book |last1=Falikowski |first1=Anthony |last2=Mills |first2=Susan |title=Experiencing Philosophy |edition= 2nd |date= 2022 |publisher=Broadview Press |isbn=978-1-77048-841-0 |page=98 |url=https://books.google.com/books?id=WGOdEAAAQBAJ&pg=PA98 |language=en}}
* {{cite book |last1=Fisher |first1=Michael David |last2=Gabbay |first2=Dov M. |last3=Vila |first3=Lluis |title=Handbook of Temporal Reasoning in Artificial Intelligence |date=2005 |publisher=Elsevier |isbn=978-0-08-053336-0 |page=119 |url=https://books.google.com/books?id=Ajsvo6jWNhgC&pg=PA119 |language=en}}
* {{cite book |last1=Fitch |first1=G. W. |title=Saul Kripke |date=18 December 2014 |publisher=Routledge |isbn=978-1-317-48917-7 |page=17 |url=https://books.google.com/books?id=4F7fBQAAQBAJ&pg=PA17 |language=en}}
* {{cite book |last1=Flotyński |first1=Jakub |title=Knowledge-Based Explorable Extended Reality Environments |date=7 December 2020 |publisher=Springer Nature |isbn=978-3-030-59965-2 |page=39 |url=https://books.google.com/books?id=EC4NEAAAQBAJ&pg=PA39 |language=en}}
* {{cite book |last1=Font |first1=Josep Maria |last2=Jansana |first2=Ramon |title=A General Algebraic Semantics for Sentential Logics |date= 2017 |publisher=Cambridge University Press |isbn=978-1-107-16797-1 |page=8 |url=https://books.google.com/books?id=OjIoDgAAQBAJ&pg=PA8 |language=en}}
* {{cite web |last1=Frede |first1=Michael |title=Aristotle |url=https://pages.mtu.edu/~pcharles/SCIHISTORY/aristotle.html |website=Michigan Technological University |access-date=1 November 2022}}
* {{cite book |last1=Friend |first1=Michele |title=Introducing Philosophy of Mathematics |date= 2014 |publisher=Routledge |isbn=978-1-317-49379-2 |page=101 |url=https://books.google.com/books?id=DLfCBQAAQBAJ&pg=PA101 |language=en}}
* {{cite book |last=Gamut |first=L.T.F. |author-link=L.T.F. Gamut |date=1991 |title= Logic, Language and Meaning Vol 1: Introduction to Logic |publisher= University of Chicago Press |at=5.5 |isbn=978-0-226-28085-1}}
* {{cite web |last1=Garson |first1=James |title=Modal Logic |url=https://plato.stanford.edu/entries/logic-modal/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |date=2023}}
* {{cite book |last=Gensler |first=Harry J. |date=2006 |title=The A to Z of Logic |url=https://books.google.com/books?id=UxipDI4ZWs0C&pg=PR43 |pages=xliii–xliv |publisher=Scarecrow Press |isbn=978-1-4617-3182-5 |language=en }}
* {{cite book |last1=Goble |first1=Lou |title=The Blackwell Guide to Philosophical Logic |date=2001 |publisher=Wiley-Blackwell |url=https://philpapers.org/rec/GOBTBG-2 |chapter=Introduction |access-date=4 January 2022 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184959/https://philpapers.org/rec/GOBTBG-2 |url-status=live |isbn=978-0-631-20692-7 |pages=1–8}}
* {{cite book |last1=Goodman |first1=Lenn Evan |title=Avicenna |date=1992 |publisher=Routledge |isbn=978-0-415-01929-3 |page=188}}
* {{cite book |last1=Goodman |first1=Lenn Evan |title=Islamic Humanism |date=2003 |publisher=Oxford University Press |isbn=978-0-19-513580-0 |page=155}}
* {{cite web |last1=Groarke |first1=Louis F. |title=Aristotle: Logic |url=https://iep.utm.edu/aris-log/ |website=Internet Encyclopedia of Philosophy |access-date=1 January 2022 |archive-date=29 December 2021 |archive-url=https://web.archive.org/web/20211229235433/https://iep.utm.edu/aris-log/ |url-status=live }}
* {{cite web |last1=Groarke |first1=Leo |title=Informal Logic |url=https://plato.stanford.edu/entries/logic-informal/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=31 December 2021 |year=2021 |archive-date=12 January 2022 |archive-url=https://web.archive.org/web/20220112030519/https://plato.stanford.edu/entries/logic-informal/ |url-status=live }}
* {{cite web |last1=Gómez-Torrente |first1=Mario |title=Logical Truth |url=https://plato.stanford.edu/entries/logical-truth/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=22 November 2021 |year=2019 |archive-date=2 October 2021 |archive-url=https://web.archive.org/web/20211002190110/https://plato.stanford.edu/entries/logical-truth/ |url-status=live }}
* {{cite book |last1=Gödel |first1=Kurt |editor1-last=Benacerraf |editor1-first=Paul |editor2-last=Putnam |editor2-first=Hilary |title=Philosophy of Mathematics: Selected Readings |date=1984 |publisher=Cambridge University Press |isbn=978-0-521-29648-9 |pages=447–469 |edition=2nd |url=https://www.cambridge.org/core/books/abs/philosophy-of-mathematics/russells-mathematical-logic/4D82F215FABFE06149D03EF1EF5BE7E4 |chapter=Russell's mathematical logic |access-date=9 January 2022 |archive-date=11 January 2022 |archive-url=https://web.archive.org/web/20220111091740/https://www.cambridge.org/core/books/abs/philosophy-of-mathematics/russells-mathematical-logic/4D82F215FABFE06149D03EF1EF5BE7E4 |url-status=live }}
* {{cite web |last1=Hájek |first1=Petr |title=Fuzzy Logic |url=https://plato.stanford.edu/Archives/Win2012/entries/logic-fuzzy/ |website=Stanford Encyclopedia of Philosophy |access-date=19 July 2023 |language=en |date=3 September 2006 |publisher=Metaphysics Research Lab, Stanford University}}
* {{cite journal |last1=Hájek |first1=Alan |last2=Lin |first2=Hanti |title=A Tale of Two Epistemologies? |journal=Res Philosophica |year=2017 |volume=94 |issue=2 |pages=207–232 |doi=10.11612/resphil.1540 |s2cid=160029122 |url=https://philpapers.org/rec/HJEATO |access-date=4 January 2022 |archive-date=4 January 2022 |archive-url=https://web.archive.org/web/20220104182746/https://philpapers.org/rec/HJEATO |url-status=live }}
* {{cite book |last1=Hall |first1=Cordelia |last2=O'Donnell |first2=John |title=Discrete Mathematics Using a Computer |date=2000 |publisher=Springer Science & Business Media |isbn=978-1-85233-089-7 |page=48 |url=https://books.google.com/books?id=yP4MJ36C4ZgC&pg=PA48 |language=en}}
* {{cite book |last1=Houde |first1=R. |last2=Camacho |first2=L. |title=New Catholic Encyclopedia |url=https://www.encyclopedia.com/science-and-technology/computers-and-electrical-engineering/electrical-engineering/induction |chapter=Induction |year=2003 |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108171720/https://www.encyclopedia.com/science-and-technology/computers-and-electrical-engineering/electrical-engineering/induction |url-status=live |isbn=978-0-7876-4004-0 }}
* {{cite book |last1=Haack |first1=Susan |author-link=Susan Haack |title=Deviant Logic: Some Philosophical Issues |date=1974 |publisher=CUP Archive |isbn=978-0-521-20500-9 |page=51 |url=https://books.google.com/books?id=ANg8AAAAIAAJ&pg=PA51 |language=en}}
* {{cite book |last1=Haack |first1=Susan |author-link=Susan Haack |title=Philosophy of Logics |date=1978 |publisher=London and New York: Cambridge University Press |url=https://philpapers.org/rec/HAAPOL-2 |chapter=1. 'Philosophy of logics' |access-date=29 December 2021 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207200551/https://philpapers.org/rec/HAAPOL-2 |url-status=live |isbn=978-0-521-29329-7 |pages=1–10}}
* {{cite book |last1=Haack |first1=Susan |author-link=Susan Haack |title=Deviant Logic, Fuzzy Logic: Beyond the Formalism |date= 1996 |publisher=University of Chicago Press |isbn=978-0-226-31133-3 |url=https://books.google.com/books?id=qQMewsDjq1cC&pg=PA229 |language=en}}
* {{cite book |last1=Haaparanta |first1=Leila |title=The Development of Modern Logic |date=2009 |publisher=Oxford University Press |isbn=978-0-19-513731-6 |pages=4–6 |chapter=1. Introduction}}
* {{cite web |last1=Hansen |first1=Hans |title=Fallacies |url=https://plato.stanford.edu/entries/fallacies/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=18 March 2021 |year=2020 |archive-date=29 March 2021 |archive-url=https://web.archive.org/web/20210329182946/https://plato.stanford.edu/entries/fallacies/ |url-status=live }}
* {{cite book |last1=Hartmann |first1=Stephan |last2=Sprenger |first2=Jan |title=The Routledge Companion to Epistemology |date=2010 |publisher=London: Routledge |pages=609–620 |url=https://philpapers.org/rec/BOVSIO |chapter=Bayesian Epistemology |access-date=4 January 2022 |archive-date=16 May 2021 |archive-url=https://web.archive.org/web/20210516095047/https://philpapers.org/rec/BOVSIO |url-status=live |isbn=978-0-415-96219-3 }}
* {{cite web |last1=Hasse |first1=Dag Nikolaus |title=Influence of Arabic and Islamic Philosophy on the Latin West |url=https://plato.stanford.edu/entries/arabic-islamic-influence/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=19 July 2023 |date=2008}}
* {{cite web |last1=Hawthorne |first1=James |title=Inductive Logic |url=https://plato.stanford.edu/entries/logic-inductive/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=6 January 2022 |year=2021 |archive-date=21 January 2022 |archive-url=https://web.archive.org/web/20220121081805/https://plato.stanford.edu/entries/logic-inductive/ |url-status=live }}
* {{cite web |last1=Hintikka |first1=Jaakko J. |author-link=Jaakko Hintikka |title=Philosophy of logic |url=https://www.britannica.com/topic/philosophy-of-logic |website=Encyclopædia Britannica |access-date=21 November 2021 |language=en |archive-date=28 April 2015 |archive-url=https://web.archive.org/web/20150428101732/http://www.britannica.com/EBchecked/topic/346240/philosophy-of-logic |url-status=live |date=2019}}
* {{cite web |last1=Hintikka |first1=Jaakko J. |author-link=Jaakko Hintikka |title=Logical systems |url=https://www.britannica.com/topic/logic/Logical-systems |website=Encyclopædia Britannica |access-date=4 December 2021 |language=en |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184656/https://www.britannica.com/topic/logic/Logical-systems |url-status=live |date=2023}}
* {{cite journal |last1=Hintikka |first1=Jaakko |author-link=Jaakko Hintikka |title=Information, Deduction, and the A Priori |journal=Noûs |year=1970 |volume=4 |issue=2 |pages=135–152 |doi=10.2307/2214318 |jstor=2214318 |issn=0029-4624}}
* {{cite book |last1=Hintikka |first1=Jaakko |author-link=Jaakko Hintikka |last2=Sandu |first2=Gabriel |editor-last=Jacquette |editor-first=D. |title=Philosophy of Logic |date=2006 |publisher=North Holland |pages=13–39 |url=https://philpapers.org/rec/JAAWIL |chapter=What is Logic? |access-date=29 December 2021 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207235525/https://philpapers.org/rec/JAAWIL |url-status=live |isbn=978-0-444-51541-4}}
* {{cite web |last1=Hintikka |first1=Jaakko J. |author-link=Jaakko Hintikka |last2=Spade |first2=Paul Vincent |title=History of logic |url=https://www.britannica.com/topic/history-of-logic |website=Encyclopædia Britannica |access-date=23 September 2022 |language=en}}
* {{cite book |last1=Honderich |first1=Ted |author-link=Ted Honderich |title=The Oxford Companion to Philosophy |date=2005 |publisher=Oxford University Press |url=https://philpapers.org/rec/HONTOC-2 |access-date=2 January 2022 |archive-date=29 January 2021 |archive-url=https://web.archive.org/web/20210129082636/https://philpapers.org/rec/HONTOC-2 |url-status=live |isbn=978-0-19-926479-7 }}
* {{cite book |last1=Hurley |first1=Patrick J. |title=Logic: The Essentials |date=2015 |publisher=Wadsworth |isbn=978-1-305-59041-0 |url=https://books.google.com/books?id=LtibjwEACAAJ |language=en |chapter=4. Categorical Syllogisms |pages=189–237 |access-date=4 January 2022 |archive-date=4 January 2022 |archive-url=https://web.archive.org/web/20220104182747/https://books.google.com/books?id=LtibjwEACAAJ |url-status=live }}
* {{cite web |last1=IEP Staff|title=Deductive and Inductive Arguments |url=https://iep.utm.edu/ded-ind/ |access-date=6 January 2022 |archive-date=28 May 2010 |archive-url=https://web.archive.org/web/20100528032124/https://iep.utm.edu/ded-ind/ |url-status=live }}
* {{cite book |last1=Iqbal |first1=Mohammad |title=The Reconstruction of Religious Thought in Islam |date=2013 |publisher=Stanford University Press |isbn=978-0-8047-8686-7 |pages=99–115 |url=http://www.allamaiqbal.com/works/prose/english/reconstruction/ |language=en |chapter=The Spirit of Muslim Culture}}
* {{cite web |last1=Irvine |first1=Andrew David |title=Bertrand Russell |url=https://plato.stanford.edu/entries/russell/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=29 September 2022 |date=2022}}
* {{cite book |last1=Jacquette |first1=Dale |title=Philosophy of Logic |date=2006 |publisher=North Holland |url=https://philpapers.org/rec/JACPOL |chapter=Introduction: Philosophy of logic today |access-date=29 December 2021 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184932/https://philpapers.org/rec/JACPOL |url-status=live |isbn=978-0-444-51541-4 |pages=1–12}}
* {{cite book |last1=Jago |first1=Mark |title=The Impossible: An Essay on Hyperintensionality |date= 2014 |publisher=OUP Oxford |isbn=978-0-19-101915-9 |page=41 |url=https://books.google.com/books?id=ISqTAwAAQBAJ&pg=PA41 |language=en}}
* {{cite web |last1=Janssen |first1=Theo M. V. |last2=Zimmermann |first2=Thomas Ede |title=Montague Semantics |url=https://plato.stanford.edu/entries/montague-semantics/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=10 March 2023 |date=2021 |pages=3–4}}
* {{cite journal |last1=Johnson |first1=Ralph H. |title=The Relation Between Formal and Informal Logic |journal=Argumentation |year=1999 |volume=13 |issue=3 |pages=265–274 |doi=10.1023/A:1007789101256 |s2cid=141283158 |url=https://philpapers.org/rec/JOHTRB-2 |access-date=2 January 2022 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184706/https://philpapers.org/rec/JOHTRB-2 |url-status=live }}
* {{cite book |last1=Johnson |first1=Ralph H. |title=The Rise of Informal Logic: Essays on Argumentation, Critical Thinking, Reasoning and Politics |date=15 July 2014 |publisher=University of Windsor |isbn=978-0-920233-71-9 |url=https://books.google.com/books?id=ZFCaBQAAQBAJ&pg=PA181 |language=en}}
* {{cite book |last1=Ketland |first1=Jeffrey |title=Macmillan Encyclopedia of Philosophy Volume 8 |date=2005 |url=https://www.encyclopedia.com/humanities/encyclopedias-almanacs-transcripts-and-maps/second-order-logic |chapter=Second Order Logic |access-date=4 January 2022 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184921/https://www.encyclopedia.com/humanities/encyclopedias-almanacs-transcripts-and-maps/second-order-logic |url-status=live |isbn=978-0-02-865788-2 |pages=707–708|publisher=Macmillan Reference USA }}
* {{cite book |last1=King |first1=Jeffrey C. |title=The Oxford Handbook of Philosophy of Language |chapter=Formal Semantics |date=2 September 2009 |pages=557–8 |doi=10.1093/oxfordhb/9780199552238.003.0023|isbn=978-0-19-955223-8 }}
* {{cite web |last1=King |first1=Jeffrey C. |title=Structured Propositions |url=https://plato.stanford.edu/entries/propositions-structured/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=4 December 2021 |year=2019 |archive-date=25 October 2021 |archive-url=https://web.archive.org/web/20211025211706/https://plato.stanford.edu/entries/propositions-structured/ |url-status=live }}
* {{cite web |last1=Klement |first1=Kevin C. |title=Propositional Logic |url=https://iep.utm.edu/prop-log/ |website=Internet Encyclopedia of Philosophy |access-date=23 September 2022|year=1995b|issn= 2161-0002}}
* {{Cite book |last=Kline |first=Morris |title=Mathematical Thought From Ancient to Modern Times |publisher=Oxford University Press |year=1972 |isbn=978-0-19-506135-2}}
* {{cite book |last1=Kneale |first1=William |author-link=William Kneale |last2=Kneale |first2=Martha |title=The Development of Logic |date=1962 |publisher=Clarendon Press |url=https://books.google.com/books?id=FtXAwgy1w9cC |language=en|isbn=978-0-19-824773-9}}
* {{cite book |last1=Knuuttila |first1=Simo |title=Reforging the Great Chain of Being: Studies of the History of Modal Theories |date= 1980 |publisher=Springer Science & Business Media |isbn=978-90-277-1125-0 |page=71 |url=https://books.google.com/books?id=iCCUF_OtA8AC&pg=PA71 |language=en}}
* {{cite journal |last1=Korb |first1=Kevin |title=Bayesian Informal Logic and Fallacy |journal=Informal Logic |year=2004 |volume=24 |issue=1 |pages=41–70 |doi=10.22329/il.v24i1.2132 |url=https://philpapers.org/rec/KORBIL |access-date=2 January 2022 |archive-date=10 November 2021 |archive-url=https://web.archive.org/web/20211110075255/https://philpapers.org/rec/KORBIL |url-status=live |doi-access=free }}
* {{cite book |last1=Koslowski |first1=Barbara |title=International Handbook of Thinking and Reasoning |date=2017 |publisher=Routledge |isbn=978-1-315-72569-7 |chapter-url=https://www.taylorfrancis.com/chapters/edit/10.4324/9781315725697-20/abductive-reasoning-explanation-barbara-koslowski |chapter=Abductive Reasoning and Explanation |doi=10.4324/9781315725697 |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108225144/https://www.taylorfrancis.com/chapters/edit/10.4324/9781315725697-20/abductive-reasoning-explanation-barbara-koslowski |url-status=live |pages=366–382}}
* {{cite web |last1=Kusch |first1=Martin |title=Psychologism |url=https://plato.stanford.edu/entries/psychologism/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=30 November 2021 |year=2020 |archive-date=29 December 2020 |archive-url=https://web.archive.org/web/20201229220156/https://plato.stanford.edu/entries/psychologism/ |url-status=live }}
* {{cite journal |last1=Lagerlund |first1=Henrik |title=Review of The Aftermath of Syllogism: Aristotelian Logical Argument from Avicenna to Hegel |url=https://ndpr.nd.edu/reviews/the-aftermath-of-syllogism-aristotelian-logical-argument-from-avicenna-to-hegel/ |website=Notre Dame Philosophical Reviews |access-date=19 July 2023 |language=en |date=27 September 2018}}
* {{cite book |last1=Lear |first1=Jonathan |title=Aristotle and Logical Theory |date=1980 |publisher=CUP Archive |isbn=978-0-521-31178-6 |page=34 |url=https://books.google.com/books?id=lXI7AAAAIAAJ&pg=PA34 |language=en}}
* {{cite book |last1=Leary |first1=Christopher C. |last2=Kristiansen |first2=Lars |title=A Friendly Introduction to Mathematical Logic |date=2015 |publisher=Suny |isbn=978-1-942341-07-9 |page=195 |url=https://books.google.com/books?id=3BVjCgAAQBAJ&pg=PA195 |language=en}}
* {{cite book |last1=Lepore |first1=Ernest |last2=Cumming |first2=Sam |title=Meaning and Argument: An Introduction to Logic Through Language |date=14 September 2012 |publisher=John Wiley & Sons |isbn=978-1-118-45521-0 |page=5 |url=https://books.google.com/books?id=qro2OxrTyIEC&pg=PA5 |language=en}}
* {{cite book |last1=Li |first1=Wei |title=Mathematical Logic: Foundations for Information Science |date=26 February 2010 |publisher=Springer Science & Business Media |isbn=978-3-7643-9977-1 |page=ix |url=https://books.google.com/books?id=u927rHHmylAC&pg=PP8 |language=en}}
* {{cite book |last1=Linsky |first1=Bernard |title=The Evolution of Principia Mathematica: Bertrand Russell's Manuscripts and Notes|edition=2nd |date=2011 |publisher=Cambridge University Press |isbn=978-1-139-49733-6 |page=4 |url=https://books.google.com/books?id=EHCMuK4gS-MC&pg=PA4 |language=en}}
* {{cite book |last1=Liu |first1=Shiyong |last2=Guo |first2=Kaizhong |title=Error Logic: Paving Pathways for Intelligent Error Identification and Management |date=7 March 2023 |publisher=Springer Nature |isbn=978-3-031-00820-7 |page=15 |url=https://books.google.com/books?id=IJyyEAAAQBAJ&pg=PA15 |language=en}}
* {{cite book |last=Łukasiewicz |first=Jan |title=Aristotle's Syllogistic from the Standpoint of Modern Formal Logic |publisher=Oxford University Press |year=1957 |edition=2nd |page=7 |author-link=Jan Łukasiewicz |oclc=656161566}}
* {{cite web |last1=MacFarlane |first1=John |title=Logical Constants |url=https://plato.stanford.edu/entries/logical-constants/#SynTer |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=21 November 2021 |year=2017 |archive-date=17 March 2020 |archive-url=https://web.archive.org/web/20200317180221/https://plato.stanford.edu/entries/logical-constants/#SynTer |url-status=live }}
* {{cite web |last1=Mackie |first1=J. L. |author-link=J. L. Mackie |title=Fallacies |url=https://www.encyclopedia.com/humanities/encyclopedias-almanacs-transcripts-and-maps/fallacies |website=encyclopedia.com |access-date=19 March 2021 |year=1967 |archive-date=15 April 2021 |archive-url=https://web.archive.org/web/20210415101134/https://www.encyclopedia.com/humanities/encyclopedias-almanacs-transcripts-and-maps/fallacies |url-status=live }}
* {{cite book |last1=Magnus |first1=P. D. |title=Forall X: An Introduction to Formal Logic |date=2005 |publisher=Victoria, BC, Canada: State University of New York Oer Services |url=https://philpapers.org/rec/MAGFXI |access-date=29 December 2021 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207200544/https://philpapers.org/rec/MAGFXI |url-status=live |isbn=978-1-64176-026-3 |pages=8–9}}
* {{cite book |last1=Makridis |first1=Odysseus |title=Symbolic Logic |date=2022 |publisher=Springer Nature |isbn=978-3-030-67396-3 |pages=1–2 |url=https://books.google.com/books?id=DoBgEAAAQBAJ&pg=PA1 |language=en}}
* {{cite book |last1=Maltby |first1=John |last2=Day |first2=Liz |last3=Macaskill |first3=Ann |title=Personality, Individual Differences and Intelligence |date=2007 |publisher=Prentice Hall |isbn=978-0-13-129760-9 |url=https://books.google.com/books?id=ZQeONk1DyJUC&pg=PA564 |language=en}}
* {{cite web |last1=Marenbon |first1=John |title=Anicius Manlius Severinus Boethius |url=https://plato.stanford.edu/entries/boethius/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |date=2021}}
* {{cite web |last1=McKeon |first1=Matthew |title=Logical Consequence |url=https://iep.utm.edu/logcon/ |website=Internet Encyclopedia of Philosophy |access-date=20 November 2021 |archive-date=12 November 2021 |archive-url=https://web.archive.org/web/20211112071437/https://iep.utm.edu/logcon/ |url-status=live }}
* {{cite web |last1=Michaelson |first1=Eliot |last2=Reimer |first2=Marga |title=Reference |url=https://plato.stanford.edu/entries/reference/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=4 December 2021 |year=2019 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184705/https://plato.stanford.edu/entries/reference/ |url-status=live }}
* {{cite book |last1=Mills |first1=Ethan |title=Three Pillars of Skepticism in Classical India: Nagarjuna, Jayarasi, and Sri Harsa |date=2018 |publisher=Rowman & Littlefield |isbn=978-1-4985-5570-8 |page=121 |url=https://books.google.com/books?id=sGhqDwAAQBAJ&pg=PA121 |language=en |quote=... for Nyāya all inference is ultimately rooted in perception ... Naiyāyikas typically accept four means of knowledge: perception, inference, comparison, and testimony.}}
* {{cite book |last1=Monk |first1=J. Donald |title=Mathematical Logic |date=1976 |publisher=Springer |isbn=978-1-4684-9452-5 |pages=1–9 |chapter-url=https://link.springer.com/chapter/10.1007/978-1-4684-9452-5_1 |language=en |chapter=Introduction |doi=10.1007/978-1-4684-9452-5_1 |access-date=9 January 2022 |archive-date=9 January 2022 |archive-url=https://web.archive.org/web/20220109131251/https://link.springer.com/chapter/10.1007/978-1-4684-9452-5_1 |url-status=live }}
* {{cite book |last1=Moore |first1=Kevin |last2=Cromby |first2=John |title=How Best to 'Go On'? Prospects for a 'Modern Synthesis' in the Sciences of Mind |date=8 August 2016 |publisher=Frontiers Media SA |isbn=978-2-88919-906-8 |page=60 |url=https://books.google.com/books?id=rf8uDwAAQBAJ&pg=PA60 |language=en}}
* {{cite book |last1=Moore |first1=Terence |last2=Carling |first2=Christine |title=Understanding Language: Towards a Post-Chomskyan Linguistics |date= 1982 |publisher=Springer |isbn=978-1-349-16895-8 |page=53 |url=https://books.google.com/books?id=7tGvCwAAQBAJ&pg=PA53 |language=en}}
* {{cite web |last1=Moschovakis |first1=Joan |title=Intuitionistic Logic |url=https://plato.stanford.edu/entries/logic-intuitionistic/ |website=The Stanford Encyclopedia of Philosophy: Introduction |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |date=2022}}
* {{cite web |last1=Nolt |first1=John |title=Free Logic: 1. The Basics |url=https://plato.stanford.edu/entries/logic-free/#1 |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=10 September 2022 |year=2021}}
* {{cite book |last1=Nunes |first1=Terezinha |editor1-last=Seel |editor1-first=Norbert M. |title=Encyclopedia of the Sciences of Learning |date= 2011 |publisher=Springer Science & Business Media |isbn=978-1-4419-1427-9 |url=https://books.google.com/books?id=xZuSxo4JxoAC |language=en |pages=2066–2069 |chapter=Logical Reasoning and Learning}}
* {{cite book |last1=O'Regan |first1=Gerard |title=Introduction to the History of Computing: A Computing History Primer |date= 2016 |publisher=Springer |isbn=978-3-319-33138-6 |page=49 |url=https://books.google.com/books?id=6u16DAAAQBAJ&pg=PA49 |language=en}}
* {{cite book |last1=Oaksford |first1=Mike |last2=Chater |first2=Nick |title=Bayesian Rationality: The Probabilistic Approach to Human Reasoning |date= 2007 |publisher=OUP Oxford |isbn=978-0-19-852449-6 |page=47 |url=https://books.google.com/books?id=sLetNgiU7ugC&pg=PA47 |language=en}}
* {{cite book |last1=Olkowski |first1=Dorothea |last2=Pirovolakis |first2=Eftichis |title=Deleuze and Guattari's Philosophy of Freedom: Freedom's Refrains |date=31 January 2019 |publisher=Routledge |isbn=978-0-429-66352-9 |pages=65–66 |url=https://books.google.com/books?id=FhaGDwAAQBAJ&pg=PT65 |language=en}}
* {{cite book |last1=Olsson |first1=Erik J. |title=Introduction to Formal Philosophy |date=2018 |publisher=Springer |pages=431–442 |url=https://philpapers.org/rec/OLSBE |chapter=Bayesian Epistemology |access-date=4 January 2022 |archive-date=16 May 2021 |archive-url=https://web.archive.org/web/20210516095057/https://philpapers.org/rec/OLSBE |url-status=live |isbn=978-3-030-08454-7 }}
* {{cite web |author=Online Etymology Staff |title=Logic |url=https://www.etymonline.com/word/logic?ref=etymonline_crossreference |website=etymonline.com |access-date=29 December 2021 |language=en |archive-date=29 December 2021 |archive-url=https://web.archive.org/web/20211229134626/https://www.etymonline.com/word/logic?ref=etymonline_crossreference |url-status=live }}
* {{cite book |last1=Partee |first1=Barbara H. |editor1-last=Aloni |editor1-first=Maria |editor2-last=Dekker |editor2-first=Paul |title=The Cambridge Handbook of Formal Semantics |date=2016 |publisher=Cambridge University Press |isbn=978-1-107-02839-5}}
* {{cite journal |last1=Paulson |first1=Lawrence C. |title=Computational Logic: Its Origins and Applications |journal=Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences |date=February 2018 |volume=474 |issue=2210 |pages=1–14 |doi=10.1098/rspa.2017.0872|pmid=29507522 |pmc=5832843 |arxiv=1712.04375 |bibcode=2018RSPSA.47470872P |s2cid=3805901 }}
* {{cite journal |last1=Pedemonte |first1=Bettina |title=Strategic vs Definitory Rules: Their Role in Abductive Argumentation and their Relationship with Deductive Proof |journal=Eurasia Journal of Mathematics, Science and Technology Education |date=25 June 2018 |volume=14 |issue=9 |pages=1–17 |doi=10.29333/ejmste/92562 |s2cid=126245285 |url=https://www.ejmste.com/article/strategic-vs-definitory-rules-their-role-in-abductive-argumentation-and-their-relationship-with-5539 |language=english |issn=1305-8215 |access-date=8 January 2022 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207195246/https://www.ejmste.com/article/strategic-vs-definitory-rules-their-role-in-abductive-argumentation-and-their-relationship-with-5539 |url-status=live |doi-access=free }}
* {{cite journal |last1=Pickel |first1=Bryan |title=Structured Propositions and Trivial Composition |journal=Synthese |date=1 July 2020 |volume=197 |issue=7 |pages=2991–3006 |doi=10.1007/s11229-018-1853-1 |s2cid=49729020 |language=en |issn=1573-0964 |doi-access=free |hdl=20.500.11820/3427c028-f2cb-4216-a199-9679a49ce71c |hdl-access=free }}
* {{cite web |last1=Pietroski |first1=Paul |title=Logical Form: 1. Patterns of Reason |url=https://plato.stanford.edu/entries/logical-form/#pat |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=4 December 2021 |year=2021 |archive-date=2 October 2021 |archive-url=https://web.archive.org/web/20211002190116/https://plato.stanford.edu/entries/logical-form/#pat |url-status=live }}
* {{cite book |last1=Planty-Bonjour |first1=Guy |title=The Categories of Dialectical Materialism: Contemporary Soviet Ontology |date= 2012 |publisher=Springer Science & Business Media |isbn=978-94-010-3517-0 |page=62 |url=https://books.google.com/books?id=0EpFBgAAQBAJ&pg=PA62 |language=en}}
* {{cite journal |last1=Possin |first1=Kevin |title=Conductive Arguments: Why is This Still a Thing? |journal=Informal Logic |year=2016 |volume=36 |issue=4 |pages=563–593 |doi=10.22329/il.v36i4.4527 |url=https://philpapers.org/rec/POSCAW-4 |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108171723/https://philpapers.org/rec/POSCAW-4 |url-status=live |doi-access=free }}
* {{cite web |last1=Priest |first1=Graham |last2=Tanaka |first2=Koji |last3=Weber |first3=Zach |title=Paraconsistent Logic |url=https://plato.stanford.edu/entries/logic-paraconsistent/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=14 December 2021 |year=2018}}
* {{cite book |last1=Pépin |first1=Jean |title=Encyclopedia of Religion |url=https://www.encyclopedia.com/philosophy-and-religion/philosophy/philosophy-terms-and-concepts/logos |chapter=Logos |year=2004 |access-date=29 December 2021 |archive-date=29 December 2021 |archive-url=https://web.archive.org/web/20211229134626/https://www.encyclopedia.com/philosophy-and-religion/philosophy/philosophy-terms-and-concepts/logos |url-status=live |isbn=978-0-02-865733-2}}
* {{cite book |last=Putnam |first=H. |title=Boston Studies in the Philosophy of Science |chapter=Is Logic Empirical? |author-link=Hilary Putnam |year=1969 |volume=5|pages=216–241 |doi=10.1007/978-94-010-3381-7_5 |isbn=978-94-010-3383-1 }}
* {{cite book |last1=Quine |first1=Willard Van Orman |author-link=Willard Van Orman Quine |title=Mathematical Logic |date=1981 |publisher=Harvard University Press |isbn=978-0-674-55451-1 |page=1 |url=https://books.google.com/books?id=GTr1aHN17EUC&pg=PA1 |language=en}}
* {{cite web |last1=Rathjen |first1=Michael |last2=Sieg |first2=Wilfried |title=Proof Theory |url=https://plato.stanford.edu/entries/proof-theory/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=4 March 2023 |date=2022}}
* {{cite book |last1=Rautenberg |first1=Wolfgang |title=A Concise Introduction to Mathematical Logic |date=1 July 2010 |publisher=Springer |isbn=978-1-4419-1221-3 |page=15 |url=https://books.google.com/books?id=vMwixYpQTocC&pg=PR15 |language=en}}
* {{cite web |last1=Rendsvig |first1=Rasmus |last2=Symons |first2=John |title=Epistemic Logic |url=https://plato.stanford.edu/entries/logic-epistemic/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |date=2021}}
* {{cite book |last1=Restall |first1=Greg |last2=Standefer |first2=Shawn |title=Logical Methods |date= 2023 |publisher=MIT Press |isbn=978-0-262-54484-9 |pages=91 |url=https://books.google.com/books?id=IJVnEAAAQBAJ&pg=PA91|language=en}}
* {{cite book |last1=Richardson |first1=Alan W. |title=Carnap's Construction of the World: The Aufbau and the Emergence of Logical Empiricism |date=1998 |publisher=Cambridge University Press |isbn=978-0-521-43008-1 |page=15 |url=https://books.google.com/books?id=Nxdq7EDm5QAC&pg=PA15 |language=en}}
* {{cite book |last1=Rini |first1=Adriane |title=Aristotle's Modal Proofs: Prior Analytics A8-22 in Predicate Logic |date=13 December 2010 |publisher=Springer Science & Business Media |isbn=978-94-007-0050-5 |page=26 |url=https://books.google.com/books?id=vard024vjFgC&pg=PA26 |language=en}}
* {{cite journal |last1=Ritola |first1=Juho |title=Walton's Informal Logic: A Pragmatic Approach |journal=Informal Logic |date=1 December 2008 |volume=28 |issue=4 |pages=335 |doi=10.22329/il.v28i4.2856|doi-access=free }}
* {{cite book |last1=Rocci |first1=Andrea |title=Modality in Argumentation: A Semantic Investigation of the Role of Modalities in the Structure of Arguments with an Application to Italian Modal Expressions |date=8 March 2017 |publisher=Springer |isbn=978-94-024-1063-1 |page=26 |url=https://books.google.com/books?id=eldKDgAAQBAJ&pg=PA26 |language=en}}
* {{cite journal |last1=Rošker |first1=Jana S. |title=Classical Chinese Logic: Philosophy Compass |journal=Philosophy Compass |date=May 2015 |volume=10 |issue=5 |pages=301–309 |doi=10.1111/phc3.12226}}
* {{cite book |last1=Runco |first1=Mark A. |last2=Pritzker |first2=Steven R. |title=Encyclopedia of Creativity |date= 1999 |publisher=Academic Press |isbn=978-0-12-227075-8 |page=155 |url=https://books.google.com/books?id=cpc7CJH1-s8C&pg=RA1-PA155 |language=en}}
* {{cite book |last1=Rush |first1=Penelope |title=The Metaphysics of Logic |date=2014 |publisher=Cambridge University Press |url=https://philpapers.org/rec/RUSTMO-4 |chapter=Introduction |access-date=8 January 2022 |archive-date=7 December 2021 |archive-url=https://web.archive.org/web/20211207184954/https://philpapers.org/rec/RUSTMO-4 |url-status=live |isbn=978-1-107-03964-3 |pages=1–10 }}
* {{cite book |last1=Sadegh-Zadeh |first1=Kazem |title=Handbook of Analytic Philosophy of Medicine |date= 2015 |publisher=Springer |isbn=978-94-017-9579-1 |page=983 |url=https://books.google.com/books?id=Ui8GCAAAQBAJ&pg=PA983 |language=en}}
* {{cite journal |last1=Sagüillo |first1=José M. |title=Hintikka on Information and Deduction |journal=Teorema: Revista Internacional de Filosofía |year=2014 |volume=33 |issue=2 |pages=75–88 |jstor=43047609 |issn=0210-1602}}
* {{cite book |last1=Sarukkai |first1=Sundar |last2=Chakraborty |first2=Mihir Kumar |title=Handbook of Logical Thought in India |date= 2022 |publisher=Springer Nature |isbn=978-81-322-2577-5 |pages=117–8 |url=https://books.google.com/books?id=V1qaEAAAQBAJ&pg=PA117 |language=en}}
* {{cite web |last1=Schagrin |first1=Morton L. |title=Metalogic |url=https://www.britannica.com/topic/metalogic |website=Encyclopædia Britannica |access-date=23 September 2022 |language=en}}
* {{cite web |last1=Schechter |first1=Joshua |title=Epistemology of Logic – Bibliography |url=https://philpapers.org/browse/epistemology-of-logic |website=PhilPapers |access-date=11 September 2022}}
* {{cite book |last1=Schlesinger |first1=I. M. |last2=Keren-Portnoy |first2=Tamar |last3=Parush |first3=Tamar |title=The Structure of Arguments |date=1 January 2001 |publisher=John Benjamins Publishing |isbn=978-90-272-2359-3 |page=220 |url=https://books.google.com/books?id=RH82v_yzWzkC&pg=PA220 |language=en}}
* {{cite book |last1=Schreiner |first1=Wolfgang |title=Thinking Programs: Logical Modeling and Reasoning About Languages, Data, Computations, and Executions |date= 2021 |publisher=Springer Nature |isbn=978-3-030-80507-4 |page=22 |url=https://books.google.com/books?id=I-VJEAAAQBAJ&pg=PR22 |language=en}}
* {{cite book |last1=Scott |first1=John |last2=Marshall |first2=Gordon |title=A Dictionary of Sociology |date=2009 |publisher=Oxford University Press |isbn=978-0-19-953300-8 |url=https://www.oxfordreference.com/view/10.1093/oi/authority.20110803095410661 |language=en |chapter=analytic induction |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108173225/https://www.oxfordreference.com/view/10.1093/oi/authority.20110803095410661 |url-status=live }}
* {{cite web |last1=Shapiro |first1=Stewart |last2=Kouri Kissel |first2=Teresa |title=Classical Logic |url=https://plato.stanford.edu/entries/logic-classical/#Sema |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=19 July 2023 |date=2022}}
* {{cite book |last1=Shermer |first1=Michael |title=Conspiracy: Why the Rational Believe the Irrational |date=25 October 2022 |publisher=JHU Press |isbn=978-1-4214-4445-1 |url=https://books.google.com/books?id=Ztx9EAAAQBAJ&pg=PA136 |language=en}}
* {{cite book |last=Sider |first=Theodore |author-link=Theodore Sider |year=2010 |title=Logic for Philosophy|publisher=Oxford University Press |isbn=978-0-19-957558-9}}
* {{cite journal |last1=Siegel |first1=Harvey |last2=Biro |first2=John |title=Epistemic Normativity, Argumentation, and Fallacies |journal=Argumentation |year=1997 |volume=11 |issue=3 |pages=277–292 |doi=10.1023/A:1007799325361 |s2cid=126269789 |url=https://philpapers.org/rec/SIEENA |access-date=4 January 2022 |archive-date=28 February 2022 |archive-url=https://web.archive.org/web/20220228035651/https://philpapers.org/rec/SIEENA |url-status=live }}
* {{cite book |last1=Simpson |first1=R. L. |title=Essentials of Symbolic Logic |edition=3rd|date=2008 |publisher=Broadview Press |isbn=978-1-77048-495-5 |page=14 |url=https://books.google.com/books?id=w2doAwAAQBAJ&pg=PA14 |language=en}}
* {{cite web |last1=Smith |first1=Robin |title=Aristotle's Logic |url=https://plato.stanford.edu/entries/aristotle-logic/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |date=2022}}
* {{cite web |last1=Spade |first1=Paul Vincent |last2=Panaccio |first2=Claude |title=William of Ockham |url=https://plato.stanford.edu/entries/ockham/#SummLogi |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University | date=2019}}
* {{cite book |last1=Spriggs |first1=John |title=GSN – The Goal Structuring Notation: A Structured Approach to Presenting Arguments |date=2012 |publisher=Springer Science & Business Media |isbn=978-1-4471-2312-5 |pages=20–22 |url=https://books.google.com/books?id=-kktetZcMHcC&pg=PA20 |language=en}}
* {{cite book |last1=Stairs |first1=Allen |title=A Thinker's Guide to the Philosophy of Religion |year= 2017 |publisher=Routledge |isbn=978-1-351-21981-5 |page=343 |url=https://books.google.com/books?id=Km1QDwAAQBAJ&pg=PA343 |language=en}}
* {{cite web |last1=Sternberg |first1=Robert J. |title=Thought |url=https://www.britannica.com/topic/thought |website=Encyclopædia Britannica |access-date=14 October 2021 |language=en |archive-date=13 October 2021 |archive-url=https://web.archive.org/web/20211013145532/https://www.britannica.com/topic/thought |url-status=live }}
* {{cite book |last1=Stolyar |first1=Abram Aronovich |title=Introduction to Elementary Mathematical Logic |date=1 January 1984 |publisher=Courier Corporation |isbn=978-0-486-64561-2 |url=https://books.google.com/books?id=B2ct31jcf7UC&pg=PA2 |language=en}}
* {{cite journal |last1=Stone |first1=Mark A. |title=Denying the Antecedent: Its Effective Use in Argumentation |journal=Informal Logic |year=2012 |volume=32 |issue=3 |pages=327–356 |doi=10.22329/il.v32i3.3681 |url=https://philpapers.org/rec/STODTA |access-date=8 January 2022 |archive-date=28 February 2022 |archive-url=https://web.archive.org/web/20220228123240/https://philpapers.org/rec/STODTA |url-status=live |doi-access=free }}
* {{cite web |last1=Stump |first1=David J. |title=Fallacy, Logical |url=https://www.encyclopedia.com/history/dictionaries-thesauruses-pictures-and-press-releases/fallacy-logical |website=encyclopedia.com |access-date=20 March 2021 |archive-date=15 February 2021 |archive-url=https://web.archive.org/web/20210215112403/https://www.encyclopedia.com/history/dictionaries-thesauruses-pictures-and-press-releases/fallacy-logical |url-status=live }}
* {{cite web |last1=Talbott |first1=William |title=Bayesian Epistemology |url=https://plato.stanford.edu/entries/epistemology-bayesian/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=6 March 2021 |year=2016 |archive-date=1 April 2021 |archive-url=https://web.archive.org/web/20210401034856/https://plato.stanford.edu/entries/epistemology-bayesian/ |url-status=live }}
* {{cite book |last1=Tarski |first1=Alfred |author-link=Alfred Tarski |title=Introduction to Logic and to the Methodology of the Deductive Sciences |date=1994 |publisher=Oxford University Press |isbn=978-0-19-802139-1 |page=40 |url=https://books.google.com/books?id=ehwo-5FkPXcC&pg=PA40 |language=en}}
* {{cite book |last1=Tondl |first1=L. |title=Problems of Semantics: A Contribution to the Analysis of the Language Science |date= 2012 |publisher=Springer Science & Business Media |isbn=978-94-009-8364-9 |page=111 |url=https://books.google.com/books?id=SY59CAAAQBAJ&pg=PA111 |language=en}}
* {{cite book |last1=Velleman |first1=Daniel J. |title=How to Prove It: A Structured Approach |date= 2006 |publisher=Cambridge University Press |isbn=978-0-521-67599-4 |page=8, 103 |url=https://books.google.com/books?id=lptwaMuAtBAC&pg=PA8 |language=en}}
* {{cite web |last1=Vickers |first1=John M. |title=Inductive Reasoning |url=https://www.oxfordbibliographies.com/display/document/obo-9780195396577/obo-9780195396577-0171.xml |website=Oxford Bibliographies |publisher=Oxford University Press |access-date=18 January 2023 |language=en |date=2022}}
* {{cite book |last1=Vidyabhusana |first1=Satis Chandra |title=A History of Indian Logic: Ancient, Mediaeval and Modern Schools |date=1988 |publisher=Motilal Banarsidass Publisher |isbn=978-81-208-0565-1 |page=221 |url=https://books.google.com/books?id=0lG85RD9YZoC&pg=PA221 |language=en}}
* {{cite book |last1=Vleet |first1=Van Jacob E. |title=Informal Logical Fallacies: A Brief Guide |date=2010 |publisher=Upa |url=https://philpapers.org/rec/VLEILF |chapter=Introduction |access-date=2 January 2022 |archive-date=28 February 2022 |archive-url=https://web.archive.org/web/20220228035654/https://philpapers.org/rec/VLEILF |url-status=live |isbn=978-0-7618-5432-6 |pages=ix-x}}
* {{cite web |last1=Väänänen |first1=Jouko |title=Second-order and Higher-order Logic |url=https://plato.stanford.edu/entries/logic-higher-order/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=23 November 2021 |year=2021 |archive-date=30 October 2021 |archive-url=https://web.archive.org/web/20211030222316/https://plato.stanford.edu/entries/logic-higher-order/ |url-status=live }}
* {{cite book |last1=Walton |first1=Douglas N. |author-link=Douglas N. Walton |title=Informal Fallacies: Towards a Theory of Argument Criticisms |date=1987 |publisher=John Benjamins |url=https://philpapers.org/rec/WALIFT |access-date=2 January 2022 |archive-date=2 March 2022 |archive-url=https://web.archive.org/web/20220302001111/https://philpapers.org/rec/WALIFT |url-status=live |isbn=978-1-55619-010-0 }}
* {{cite book |last1=Warren |first1=Jared |title=Shadows of Syntax: Revitalizing Logical and Mathematical Conventionalism |date= 2020 |publisher=Oxford University Press |isbn=978-0-19-008615-2 |url=https://global.oup.com/academic/product/shadows-of-syntax-9780190086152 }}
* {{cite journal |last1=Washell |first1=Richard F. |title=Logic, Language, and Albert the Great |journal=Journal of the History of Ideas |date=1973 |volume=34 |issue=3 |pages=445–50 |doi=10.2307/2708963 |jstor=2708963 |url=https://philpapers.org/rec/WASLLA-3}}
* {{cite book |last1=Wasilewska |first1=Anita |title=Logics for Computer Science: Classical and Non-Classical |date= 2018 |publisher=Springer |isbn=978-3-319-92591-2 |pages=145–6 |url=https://books.google.com/books?id=0QJ2DwAAQBAJ&pg=PA145 |language=en}}
* {{cite web |last1=Weber |first1=Zach |title=Paraconsistent Logic |url=https://iep.utm.edu/para-log/ |website=Internet Encyclopedia of Philosophy |access-date=12 December 2021}}
* {{cite book |last1=Weddle |first1=Perry |title=Across the Lines of Disciplines |chapter=Chapter 36. Informal logic and the eductive-inductive distinction |date= 2011 |publisher=De Gruyter Mouton |isbn=978-3-11-086771-8 |url=https://www.degruyter.com/document/doi/10.1515/9783110867718.383/html |language=en |doi=10.1515/9783110867718.383 |access-date=2 January 2022 |archive-date=31 December 2021 |archive-url=https://web.archive.org/web/20211231172343/https://www.degruyter.com/document/doi/10.1515/9783110867718.383/html |url-status=live |pages=383–388 }}
* {{cite journal |last1=Westerståhl |first1=Dag |title=Aristotelian Syllogisms and Generalized Quantifiers |journal=Studia Logica |year=1989 |volume=48 |issue=4 |pages=577–585 |doi=10.1007/BF00370209 |s2cid=32089424 |url=https://philpapers.org/rec/WESASA |access-date=4 January 2022 |archive-date=4 January 2022 |archive-url=https://web.archive.org/web/20220104182746/https://philpapers.org/rec/WESASA |url-status=live }}
* {{cite journal |last1=Wilbanks |first1=Jan J. |title=Defining Deduction, Induction, and Validity |journal=Argumentation |date=1 March 2010 |volume=24 |issue=1 |pages=107–124 |doi=10.1007/s10503-009-9131-5 |s2cid=144481717 |url=https://link.springer.com/article/10.1007/s10503-009-9131-5 |language=en |issn=1572-8374 |access-date=8 January 2022 |archive-date=8 January 2022 |archive-url=https://web.archive.org/web/20220108171721/https://link.springer.com/article/10.1007/s10503-009-9131-5 |url-status=live }}
* {{cite web |last1=Wilce |first1=Alexander |title=Quantum Logic and Probability Theory: 2.1 Realist Quantum Logic |url=https://plato.stanford.edu/entries/qt-quantlog/#RealQuanLogi |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |date=2021}}
* {{cite book |last1=Wile |first1=Bruce |last2=Goss |first2=John |last3=Roesner |first3=Wolfgang |title=Comprehensive Functional Verification: The Complete Industry Cycle |date= 2005 |publisher=Elsevier |isbn=978-0-08-047664-3 |page=447 |url=https://books.google.com/books?id=btl_OX3kJ7MC&pg=PA447 |language=en}}
* {{cite web |last1=Willman |first1=Marshall D. |title=Logic and Language in Early Chinese Philosophy |url=https://plato.stanford.edu/entries/chinese-logic-language/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |access-date=11 March 2023 |at=Introduction |date=2022}}
* {{cite journal |last1=Wolf |first1=Robert G. |title=Are Relevant Logics Deviant? |journal=Philosophia |year=1978 |volume=7 |issue=2 |pages=327–340 |doi=10.1007/BF02378819 |s2cid=143697796 |url=https://philpapers.org/rec/WOLARL |access-date=4 January 2022 |archive-date=16 December 2021 |archive-url=https://web.archive.org/web/20211216143955/https://philpapers.org/rec/WOLARL |url-status=live }}
* {{cite book |last=Zegarelli |first=Mark |title=Logic For Dummies |url=https://books.google.com/books?id=xm0-0Rs2GVoC&pg=PA30 |page=30 |year=2010 |publisher=John Wiley & Sons |isbn=978-1-118-05307-2 |access-date=7 March 2015 |archive-date=14 May 2015 |archive-url=https://web.archive.org/web/20150514163900/https://books.google.com/books?id=xm0-0Rs2GVoC&pg=PA30 |url-status=live }}
{{refend}}

==Further reading==
{{Library resources box}}
{{refbegin|indent=yes|38em}}
* {{cite book |last1=Barwise |first1=Jon |author-link=John Barwise |title=Handbook of Mathematical Logic. |date=1989 |publisher=Elsevier |isbn=978-0-08-093364-1}}
* {{cite book |last1=Belnap |first1=Nuel |author-link=Nuel Belnap |editor1-last=Dunn |editor1-first=J. Michael |editor2-last=Epstein |editor2-first=George |title=Modern Uses of Multiple-valued Logic |date=1977 |publisher=Springer |isbn=978-90-277-0747-5 |chapter=A useful four-valued logic |pages=8–40}}
* {{cite book |last1=Bocheński |first1=Józef Maria |author-link=Józef Maria Bocheński |title=A Precis of Mathematical Logic |date=1959 |publisher=Springer Netherlands |url=https://books.google.com/books?id=4I8XAAAAIAAJ |language=en |isbn=978-94-017-0592-9}}
* {{cite book |last1=Bocheński |first1=Józef Maria |title=A History of Formal Logic |date=1970 |publisher=Chelsea Publishing Company |isbn=978-0-8284-0238-5 |url=https://books.google.com/books?id=cgAZAQAAIAAJ |language=en}}
* {{Cite book |last=Brookshear |first=J. Glenn |title=Theory of Computation: Formal Languages, Automata, and Complexity |publisher=Benjamin/Cummings Pub. Co. |year=1989 |isbn=978-0-8053-0143-4 }}
* {{cite book |last1=Cohen |first1=Robert S. |last2=Wartofsky |first2=Marx W. |title=Logical and Epistemological Studies in Contemporary Physics |date=2012 |publisher=Springer Science & Business Media |isbn=978-94-010-2656-7 |url=https://books.google.com/books?id=MY5qCQAAQBAJ |language=en}}
* {{cite book |last1=Finkelstein |first1=David |editor1-last=Cohen |editor1-first=Robert S. |editor2-last=Wartofsky |editor2-first=Marx W. |title=Boston Studies in the Philosophy of Science: Proceedings of the Boston Colloquium for the Philosophy of Science 1966/1968 |date=2012 |publisher=Springer Science & Business Media |isbn=978-94-010-3381-7 |chapter-url=https://books.google.com/books?id=qw38CAAAQBAJ&pg=PA199 |language=en |chapter=Matter, Space, and Logic}}
* {{cite book |last1=Gabbay |first1=Dov M. |author-link=Dov Gabbay |last2=Guenthner |first2=Franz |title=Handbook of Philosophical Logic: Volume I: Elements of Classical Logic |date=2011 |publisher=Springer Netherlands |isbn=978-94-009-7068-7 |url=https://books.google.com/books?id=IZI7ngEACAAJ |language=en}}
* {{Cite web |url=http://www.etymonline.com/index.php?term=logic |title=Logic |last=Harper |first=Robert |year=2001 |website=[[Online Etymology Dictionary]] |access-date=8 May 2009 |archive-date=6 February 2009 |archive-url=https://web.archive.org/web/20090206201125/http://www.etymonline.com/index.php?term=logic |url-status=live }}
* {{cite book |last1=Hilbert |first1=David |author-link=David Hilbert |last2=Ackermann |first2=Wilhelm |title=Grundzüge der theoretischen Logik |date=21 November 2013 |publisher=Springer-Verlag |isbn=978-3-662-41928-1 |url=https://books.google.com/books?id=NEiGBwAAQBAJ |language=de}}
* {{cite book |last1=Hodges |first1=Wilfrid |author-link=Wilfrid Hodges |title=Logic |date=2001 |publisher=Penguin Adult |isbn=978-0-14-100314-6 |url=https://books.google.com/books?id=xIcTc2d4y_AC |language=en}}
* {{cite web |last1=Hofweber |first1=Thomas |title=Logic and Ontology |url=http://plato.stanford.edu/entries/logic-ontology/ |website=The Stanford Encyclopedia of Philosophy |publisher=Metaphysics Research Lab, Stanford University |date=2021}}
* {{cite book |last1=Hughes |first1=R. I. G. |title=A Philosophical Companion to First-order Logic |date=1993 |publisher=Hackett Publishing |isbn=978-0-87220-181-1 |url=https://books.google.com/books?id=gk1Tp_7cgiEC |language=en}}
* {{cite book |last1=Mendelson |first1=Elliott |author-link=Elliott Mendelson |title=Introduction to Mathematical Logic |edition=6th |date= 2015 |publisher=Taylor & Francis |isbn=978-1-4822-3772-6 |url=https://books.google.com/books?id=5GTpngEACAAJ |language=en}}
* {{cite journal |last1=Smith |first1=Barry |author-link=Barry Smith (ontologist) |title=Logic and the Sachverhalt |journal=The Monist |date=1989 |volume=72 |issue=1 |pages=52–69 |doi=10.5840/monist19897212 |url=https://philpapers.org/rec/SMILAT-3}}
* {{cite book |last1=Whitehead |first1=Alfred North |author1-link=Alfred North Whitehead |last2=Russell |first2=Bertrand |author2-link=Bertrand Russell |title=Principia Mathematica |date=1910 |publisher=Rough Draft Printing |isbn=9781603864374 |url=https://books.google.com/books?id=MZpJngEACAAJ |language=en |oclc=872285723}}
{{refend}}

==External links==
{{Spoken Wikipedia|date=5th November 2023|En-Logic-article.ogg}}
{{Sister project links|Logic}}
* {{springer|title=Logical calculus|id=p/l060690}}
* [https://somerby.net/mack/logic/ A Logic Calculator] – web-based application for evaluating simple statements in symbolic logic
* [https://www.ontology.co/history-of-logic.htm Ontology and History of Logic – An Introduction] with an annotated bibliography

{{Logic}}
{{Philosophy topics}}
{{Authority control}}

[[Category:Logic| ]]
[[Category:Formal sciences]]

Latest revision as of 15:13, 24 August 2024

Depiction of inference using modus ponens
Logic studies valid forms of inference like modus ponens.

Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure of arguments alone, independent of their topic and content. Informal logic is associated with informal fallacies, critical thinking, and argumentation theory. Informal logic examines arguments expressed in natural language whereas formal logic uses formal language. When used as a countable noun, the term "a logic" refers to a specific logical formal system that articulates a proof system. Logic plays a central role in many fields, such as philosophy, mathematics, computer science, and linguistics.

Logic studies arguments, which consist of a set of premises that leads to a conclusion. An example is the argument from the premises "it's Sunday" and "if it's Sunday then I don't have to work" leading to the conclusion "I don't have to work".[1] Premises and conclusions express propositions or claims that can be true or false. An important feature of propositions is their internal structure. For example, complex propositions are made up of simpler propositions linked by logical vocabulary like (and) or (if...then). Simple propositions also have parts, like "Sunday" or "work" in the example. The truth of a proposition usually depends on the meanings of all of its parts. However, this is not the case for logically true propositions. They are true only because of their logical structure independent of the specific meanings of the individual parts.

Arguments can be either correct or incorrect. An argument is correct if its premises support its conclusion. Deductive arguments have the strongest form of support: if their premises are true then their conclusion must also be true. This is not the case for ampliative arguments, which arrive at genuinely new information not found in the premises. Many arguments in everyday discourse and the sciences are ampliative arguments. They are divided into inductive and abductive arguments. Inductive arguments are statistical generalizations, such as inferring that all ravens are black based on many individual observations of black ravens.[2] Abductive arguments are inferences to the best explanation, for example, when a doctor concludes that a patient has a certain disease which explains the symptoms they suffer.[3] Arguments that fall short of the standards of correct reasoning often embody fallacies. Systems of logic are theoretical frameworks for assessing the correctness of arguments.

Logic has been studied since antiquity. Early approaches include Aristotelian logic, Stoic logic, Nyaya, and Mohism. Aristotelian logic focuses on reasoning in the form of syllogisms. It was considered the main system of logic in the Western world until it was replaced by modern formal logic, which has its roots in the work of late 19th-century mathematicians such as Gottlob Frege. Today, the most commonly used system is classical logic. It consists of propositional logic and first-order logic. Propositional logic only considers logical relations between full propositions. First-order logic also accounts for the internal parts of propositions into account, like predicates and quantifiers. Extended logics accept the basic intuitions behind classical logic and apply it to other fields, such as metaphysics, ethics, and epistemology. Deviant logics, on the other hand, reject certain classical intuitions and provide alternative explanations of the basic laws of logic.

Definition

[edit]

The word "logic" originates from the Greek word "logos", which has a variety of translations, such as reason, discourse, or language.[4] Logic is traditionally defined as the study of the laws of thought or correct reasoning,[5] and is usually understood in terms of inferences or arguments. Reasoning is the activity of drawing inferences. Arguments are the outward expression of inferences.[6] An argument is a set of premises together with a conclusion. Logic is interested in whether arguments are correct, i.e. whether their premises support the conclusion.[7] These general characterizations apply to logic in the widest sense, i.e., to both formal and informal logic since they are both concerned with assessing the correctness of arguments.[8] Formal logic is the traditionally dominant field, and some logicians restrict logic to formal logic.[9]

Formal logic

[edit]

Formal logic is also known as symbolic logic and is widely used in mathematical logic. It uses a formal approach to study reasoning: it replaces concrete expressions with abstract symbols to examine the logical form of arguments independent of their concrete content. In this sense, it is topic-neutral since it is only concerned with the abstract structure of arguments and not with their concrete content.[10]

Formal logic is interested in deductively valid arguments, for which the truth of their premises ensures the truth of their conclusion. This means that it is impossible for the premises to be true and the conclusion to be false.[11] For valid arguments, the logical structure of the premises and the conclusion follows a pattern called a rule of inference.[12] For example, modus ponens is a rule of inference according to which all arguments of the form "(1) p, (2) if p then q, (3) therefore q" are valid, independent of what the terms p and q stand for.[13] In this sense, formal logic can be defined as the science of valid inferences. An alternative definition sees logic as the study of logical truths.[14] A proposition is logically true if its truth depends only on the logical vocabulary used in it. This means that it is true in all possible worlds and under all interpretations of its non-logical terms, like the claim "either it is raining, or it is not".[15] These two definitions of formal logic are not identical, but they are closely related. For example, if the inference from p to q is deductively valid then the claim "if p then q" is a logical truth.[16]

Visualization of how to translate an English sentence into first-order logic
Formal logic needs to translate natural language arguments into a formal language, like first-order logic, to assess whether they are valid. In this example, the letter "c" represents Carmen while the letters "M" and "T" stand for "Mexican" and "teacher". The symbol "∧" has the meaning of "and".

Formal logic uses formal languages to express and analyze arguments.[17] They normally have a very limited vocabulary and exact syntactic rules. These rules specify how their symbols can be combined to construct sentences, so-called well-formed formulas.[18] This simplicity and exactness of formal logic make it capable of formulating precise rules of inference. They determine whether a given argument is valid.[19] Because of the reliance on formal language, natural language arguments cannot be studied directly. Instead, they need to be translated into formal language before their validity can be assessed.[20]

The term "logic" can also be used in a slightly different sense as a countable noun. In this sense, a logic is a logical formal system. Distinct logics differ from each other concerning the rules of inference they accept as valid and the formal languages used to express them.[21] Starting in the late 19th century, many new formal systems have been proposed. There are disagreements about what makes a formal system a logic.[22] For example, it has been suggested that only logically complete systems, like first-order logic, qualify as logics. For such reasons, some theorists deny that higher-order logics are logics in the strict sense.[23]

Informal logic

[edit]

When understood in a wide sense, logic encompasses both formal and informal logic.[24] Informal logic uses non-formal criteria and standards to analyze and assess the correctness of arguments. Its main focus is on everyday discourse.[25] Its development was prompted by difficulties in applying the insights of formal logic to natural language arguments.[26] In this regard, it considers problems that formal logic on its own is unable to address.[27] Both provide criteria for assessing the correctness of arguments and distinguishing them from fallacies.[28]

Many characterizations of informal logic have been suggested but there is no general agreement on its precise definition.[29] The most literal approach sees the terms "formal" and "informal" as applying to the language used to express arguments. On this view, informal logic studies arguments that are in informal or natural language.[30] Formal logic can only examine them indirectly by translating them first into a formal language while informal logic investigates them in their original form.[31] On this view, the argument "Birds fly. Tweety is a bird. Therefore, Tweety flies." belongs to natural language and is examined by informal logic. But the formal translation "(1) ; (2) ; (3) " is studied by formal logic.[32] The study of natural language arguments comes with various difficulties. For example, natural language expressions are often ambiguous, vague, and context-dependent.[33] Another approach defines informal logic in a wide sense as the normative study of the standards, criteria, and procedures of argumentation. In this sense, it includes questions about the role of rationality, critical thinking, and the psychology of argumentation.[34]

Another characterization identifies informal logic with the study of non-deductive arguments. In this way, it contrasts with deductive reasoning examined by formal logic.[35] Non-deductive arguments make their conclusion probable but do not ensure that it is true. An example is the inductive argument from the empirical observation that "all ravens I have seen so far are black" to the conclusion "all ravens are black".[36]

A further approach is to define informal logic as the study of informal fallacies.[37] Informal fallacies are incorrect arguments in which errors are present in the content and the context of the argument.[38] A false dilemma, for example, involves an error of content by excluding viable options. This is the case in the fallacy "you are either with us or against us; you are not with us; therefore, you are against us".[39] Some theorists state that formal logic studies the general form of arguments while informal logic studies particular instances of arguments. Another approach is to hold that formal logic only considers the role of logical constants for correct inferences while informal logic also takes the meaning of substantive concepts into account. Further approaches focus on the discussion of logical topics with or without formal devices and on the role of epistemology for the assessment of arguments.[40]

Basic concepts

[edit]

Premises, conclusions, and truth

[edit]

Premises and conclusions

[edit]

Premises and conclusions are the basic parts of inferences or arguments and therefore play a central role in logic. In the case of a valid inference or a correct argument, the conclusion follows from the premises, or in other words, the premises support the conclusion.[41] For instance, the premises "Mars is red" and "Mars is a planet" support the conclusion "Mars is a red planet". For most types of logic, it is accepted that premises and conclusions have to be truth-bearers.[41][a] This means that they have a truth value: they are either true or false. Contemporary philosophy generally sees them either as propositions or as sentences.[43] Propositions are the denotations of sentences and are usually seen as abstract objects.[44] For example, the English sentence "the tree is green" is different from the German sentence "der Baum ist grün" but both express the same proposition.[45]

Propositional theories of premises and conclusions are often criticized because they rely on abstract objects. For instance, philosophical naturalists usually reject the existence of abstract objects. Other arguments concern the challenges involved in specifying the identity criteria of propositions.[43] These objections are avoided by seeing premises and conclusions not as propositions but as sentences, i.e. as concrete linguistic objects like the symbols displayed on a page of a book. But this approach comes with new problems of its own: sentences are often context-dependent and ambiguous, meaning an argument's validity would not only depend on its parts but also on its context and on how it is interpreted.[46] Another approach is to understand premises and conclusions in psychological terms as thoughts or judgments. This position is known as psychologism. It was discussed at length around the turn of the 20th century but it is not widely accepted today.[47]

Internal structure

[edit]

Premises and conclusions have an internal structure. As propositions or sentences, they can be either simple or complex.[48] A complex proposition has other propositions as its constituents, which are linked to each other through propositional connectives like "and" or "if...then". Simple propositions, on the other hand, do not have propositional parts. But they can also be conceived as having an internal structure: they are made up of subpropositional parts, like singular terms and predicates.[49][48] For example, the simple proposition "Mars is red" can be formed by applying the predicate "red" to the singular term "Mars". In contrast, the complex proposition "Mars is red and Venus is white" is made up of two simple propositions connected by the propositional connective "and".[49]

Whether a proposition is true depends, at least in part, on its constituents. For complex propositions formed using truth-functional propositional connectives, their truth only depends on the truth values of their parts.[49][50] But this relation is more complicated in the case of simple propositions and their subpropositional parts. These subpropositional parts have meanings of their own, like referring to objects or classes of objects.[51] Whether the simple proposition they form is true depends on their relation to reality, i.e. what the objects they refer to are like. This topic is studied by theories of reference.[52]

Logical truth

[edit]

Some complex propositions are true independently of the substantive meanings of their parts.[53] In classical logic, for example, the complex proposition "either Mars is red or Mars is not red" is true independent of whether its parts, like the simple proposition "Mars is red", are true or false. In such cases, the truth is called a logical truth: a proposition is logically true if its truth depends only on the logical vocabulary used in it.[54] This means that it is true under all interpretations of its non-logical terms. In some modal logics, this means that the proposition is true in all possible worlds.[55] Some theorists define logic as the study of logical truths.[16]

Truth tables

[edit]

Truth tables can be used to show how logical connectives work or how the truth values of complex propositions depends on their parts. They have a column for each input variable. Each row corresponds to one possible combination of the truth values these variables can take; for truth tables presented in the English literature, the symbols "T" and "F" or "1" and "0" are commonly used as abbreviations for the truth values "true" and "false".[56] The first columns present all the possible truth-value combinations for the input variables. Entries in the other columns present the truth values of the corresponding expressions as determined by the input values. For example, the expression "" uses the logical connective (and). It could be used to express a sentence like "yesterday was Sunday and the weather was good". It is only true if both of its input variables, ("yesterday was Sunday") and ("the weather was good"), are true. In all other cases, the expression as a whole is false. Other important logical connectives are (not), (or), (if...then), and (Sheffer stroke).[57] Given the conditional proposition , one can form truth tables of its converse , its inverse (), and its contrapositive (). Truth tables can also be defined for more complex expressions that use several propositional connectives.[58]

Truth table of various expressions
p q pq pq pq ¬p¬q p q
T T T T T T F
T F F T F T T
F T F T T F T
F F F F T T T

Arguments and inferences

[edit]

Logic is commonly defined in terms of arguments or inferences as the study of their correctness.[59] An argument is a set of premises together with a conclusion.[60] An inference is the process of reasoning from these premises to the conclusion.[43] But these terms are often used interchangeably in logic. Arguments are correct or incorrect depending on whether their premises support their conclusion. Premises and conclusions, on the other hand, are true or false depending on whether they are in accord with reality. In formal logic, a sound argument is an argument that is both correct and has only true premises.[61] Sometimes a distinction is made between simple and complex arguments. A complex argument is made up of a chain of simple arguments. This means that the conclusion of one argument acts as a premise of later arguments. For a complex argument to be successful, each link of the chain has to be successful.[43]

Diagram of argument terminology used in logic
Argument terminology used in logic

Arguments and inferences are either correct or incorrect. If they are correct then their premises support their conclusion. In the incorrect case, this support is missing. It can take different forms corresponding to the different types of reasoning.[62] The strongest form of support corresponds to deductive reasoning. But even arguments that are not deductively valid may still be good arguments because their premises offer non-deductive support to their conclusions. For such cases, the term ampliative or inductive reasoning is used.[63] Deductive arguments are associated with formal logic in contrast to the relation between ampliative arguments and informal logic.[64]

Deductive

[edit]

A deductively valid argument is one whose premises guarantee the truth of its conclusion.[11] For instance, the argument "(1) all frogs are amphibians; (2) no cats are amphibians; (3) therefore no cats are frogs" is deductively valid. For deductive validity, it does not matter whether the premises or the conclusion are actually true. So the argument "(1) all frogs are mammals; (2) no cats are mammals; (3) therefore no cats are frogs" is also valid because the conclusion follows necessarily from the premises.[65]

According to an influential view by Alfred Tarski, deductive arguments have three essential features: (1) they are formal, i.e. they depend only on the form of the premises and the conclusion; (2) they are a priori, i.e. no sense experience is needed to determine whether they obtain; (3) they are modal, i.e. that they hold by logical necessity for the given propositions, independent of any other circumstances.[66]

Because of the first feature, the focus on formality, deductive inference is usually identified with rules of inference.[67] Rules of inference specify the form of the premises and the conclusion: how they have to be structured for the inference to be valid. Arguments that do not follow any rule of inference are deductively invalid.[68] The modus ponens is a prominent rule of inference. It has the form "p; if p, then q; therefore q".[69] Knowing that it has just rained () and that after rain the streets are wet (), one can use modus ponens to deduce that the streets are wet ().[70]

The third feature can be expressed by stating that deductively valid inferences are truth-preserving: it is impossible for the premises to be true and the conclusion to be false.[71] Because of this feature, it is often asserted that deductive inferences are uninformative since the conclusion cannot arrive at new information not already present in the premises.[72] But this point is not always accepted since it would mean, for example, that most of mathematics is uninformative. A different characterization distinguishes between surface and depth information. The surface information of a sentence is the information it presents explicitly. Depth information is the totality of the information contained in the sentence, both explicitly and implicitly. According to this view, deductive inferences are uninformative on the depth level. But they can be highly informative on the surface level by making implicit information explicit. This happens, for example, in mathematical proofs.[73]

Ampliative

[edit]

Ampliative arguments are arguments whose conclusions contain additional information not found in their premises. In this regard, they are more interesting since they contain information on the depth level and the thinker may learn something genuinely new. But this feature comes with a certain cost: the premises support the conclusion in the sense that they make its truth more likely but they do not ensure its truth.[74] This means that the conclusion of an ampliative argument may be false even though all its premises are true. This characteristic is closely related to non-monotonicity and defeasibility: it may be necessary to retract an earlier conclusion upon receiving new information or in light of new inferences drawn.[75] Ampliative reasoning plays a central role in many arguments found in everyday discourse and the sciences. Ampliative arguments are not automatically incorrect. Instead, they just follow different standards of correctness. The support they provide for their conclusion usually comes in degrees. This means that strong ampliative arguments make their conclusion very likely while weak ones are less certain. As a consequence, the line between correct and incorrect arguments is blurry in some cases, such as when the premises offer weak but non-negligible support. This contrasts with deductive arguments, which are either valid or invalid with nothing in-between.[76]

The terminology used to categorize ampliative arguments is inconsistent. Some authors, like James Hawthorne, use the term "induction" to cover all forms of non-deductive arguments.[77] But in a more narrow sense, induction is only one type of ampliative argument alongside abductive arguments.[78] Some philosophers, like Leo Groarke, also allow conductive arguments[b] as another type.[79] In this narrow sense, induction is often defined as a form of statistical generalization.[80] In this case, the premises of an inductive argument are many individual observations that all show a certain pattern. The conclusion then is a general law that this pattern always obtains.[81] In this sense, one may infer that "all elephants are gray" based on one's past observations of the color of elephants.[78] A closely related form of inductive inference has as its conclusion not a general law but one more specific instance, as when it is inferred that an elephant one has not seen yet is also gray.[81] Some theorists, like Igor Douven, stipulate that inductive inferences rest only on statistical considerations. This way, they can be distinguished from abductive inference.[78]

Abductive inference may or may not take statistical observations into consideration. In either case, the premises offer support for the conclusion because the conclusion is the best explanation of why the premises are true.[82] In this sense, abduction is also called the inference to the best explanation.[83] For example, given the premise that there is a plate with breadcrumbs in the kitchen in the early morning, one may infer the conclusion that one's house-mate had a midnight snack and was too tired to clean the table. This conclusion is justified because it is the best explanation of the current state of the kitchen.[78] For abduction, it is not sufficient that the conclusion explains the premises. For example, the conclusion that a burglar broke into the house last night, got hungry on the job, and had a midnight snack, would also explain the state of the kitchen. But this conclusion is not justified because it is not the best or most likely explanation.[82][83]

Fallacies

[edit]

Not all arguments live up to the standards of correct reasoning. When they do not, they are usually referred to as fallacies. Their central aspect is not that their conclusion is false but that there is some flaw with the reasoning leading to this conclusion.[84] So the argument "it is sunny today; therefore spiders have eight legs" is fallacious even though the conclusion is true. Some theorists, like John Stuart Mill, give a more restrictive definition of fallacies by additionally requiring that they appear to be correct.[85] This way, genuine fallacies can be distinguished from mere mistakes of reasoning due to carelessness. This explains why people tend to commit fallacies: because they have an alluring element that seduces people into committing and accepting them.[86] However, this reference to appearances is controversial because it belongs to the field of psychology, not logic, and because appearances may be different for different people.[87]

Poster from 1901
Young America's dilemma: Shall I be wise and great, or rich and powerful? (poster from 1901) This is an example of a false dilemma: an informal fallacy using a disjunctive premise that excludes viable alternatives.

Fallacies are usually divided into formal and informal fallacies.[38] For formal fallacies, the source of the error is found in the form of the argument. For example, denying the antecedent is one type of formal fallacy, as in "if Othello is a bachelor, then he is male; Othello is not a bachelor; therefore Othello is not male".[88] But most fallacies fall into the category of informal fallacies, of which a great variety is discussed in the academic literature. The source of their error is usually found in the content or the context of the argument.[89] Informal fallacies are sometimes categorized as fallacies of ambiguity, fallacies of presumption, or fallacies of relevance. For fallacies of ambiguity, the ambiguity and vagueness of natural language are responsible for their flaw, as in "feathers are light; what is light cannot be dark; therefore feathers cannot be dark".[90] Fallacies of presumption have a wrong or unjustified premise but may be valid otherwise.[91] In the case of fallacies of relevance, the premises do not support the conclusion because they are not relevant to it.[92]

Definitory and strategic rules

[edit]

The main focus of most logicians is to study the criteria according to which an argument is correct or incorrect. A fallacy is committed if these criteria are violated. In the case of formal logic, they are known as rules of inference.[93] They are definitory rules, which determine whether an inference is correct or which inferences are allowed. Definitory rules contrast with strategic rules. Strategic rules specify which inferential moves are necessary to reach a given conclusion based on a set of premises. This distinction does not just apply to logic but also to games. In chess, for example, the definitory rules dictate that bishops may only move diagonally. The strategic rules, on the other hand, describe how the allowed moves may be used to win a game, for instance, by controlling the center and by defending one's king.[94] It has been argued that logicians should give more emphasis to strategic rules since they are highly relevant for effective reasoning.[93]

Formal systems

[edit]

A formal system of logic consists of a formal language together with a set of axioms and a proof system used to draw inferences from these axioms.[95] In logic, axioms are statements that are accepted without proof. They are used to justify other statements.[96] Some theorists also include a semantics that specifies how the expressions of the formal language relate to real objects.[97] Starting in the late 19th century, many new formal systems have been proposed.[98]

A formal language consists of an alphabet and syntactic rules. The alphabet is the set of basic symbols used in expressions. The syntactic rules determine how these symbols may be arranged to result in well-formed formulas.[99] For instance, the syntactic rules of propositional logic determine that "" is a well-formed formula but "" is not since the logical conjunction requires terms on both sides.[100]

A proof system is a collection of rules to construct formal proofs. It is a tool to arrive at conclusions from a set of axioms. Rules in a proof system are defined in terms of the syntactic form of formulas independent of their specific content. For instance, the classical rule of conjunction introduction states that follows from the premises and . Such rules can be applied sequentially, giving a mechanical procedure for generating conclusions from premises. There are different types of proof systems including natural deduction and sequent calculi.[101]

A semantics is a system for mapping expressions of a formal language to their denotations. In many systems of logic, denotations are truth values. For instance, the semantics for classical propositional logic assigns the formula the denotation "true" whenever and are true. From the semantic point of view, a premise entails a conclusion if the conclusion is true whenever the premise is true.[102]

A system of logic is sound when its proof system cannot derive a conclusion from a set of premises unless it is semantically entailed by them. In other words, its proof system cannot lead to false conclusions, as defined by the semantics. A system is complete when its proof system can derive every conclusion that is semantically entailed by its premises. In other words, its proof system can lead to any true conclusion, as defined by the semantics. Thus, soundness and completeness together describe a system whose notions of validity and entailment line up perfectly.[103]

Systems of logic

[edit]

Systems of logic are theoretical frameworks for assessing the correctness of reasoning and arguments. For over two thousand years, Aristotelian logic was treated as the canon of logic in the Western world,[104] but modern developments in this field have led to a vast proliferation of logical systems.[105] One prominent categorization divides modern formal logical systems into classical logic, extended logics, and deviant logics.[106]

Aristotelian

[edit]

Aristotelian logic encompasses a great variety of topics. They include metaphysical theses about ontological categories and problems of scientific explanation. But in a more narrow sense, it is identical to term logic or syllogistics. A syllogism is a form of argument involving three propositions: two premises and a conclusion. Each proposition has three essential parts: a subject, a predicate, and a copula connecting the subject to the predicate.[107] For example, the proposition "Socrates is wise" is made up of the subject "Socrates", the predicate "wise", and the copula "is".[108] The subject and the predicate are the terms of the proposition. Aristotelian logic does not contain complex propositions made up of simple propositions. It differs in this aspect from propositional logic, in which any two propositions can be linked using a logical connective like "and" to form a new complex proposition.[109]

Diagram of the square of opposition
The square of opposition is often used to visualize the relations between the four basic categorical propositions in Aristotelian logic. It shows, for example, that the propositions "All S are P" and "Some S are not P" are contradictory, meaning that one of them has to be true while the other is false.

In Aristotelian logic, the subject can be universal, particular, indefinite, or singular. For example, the term "all humans" is a universal subject in the proposition "all humans are mortal". A similar proposition could be formed by replacing it with the particular term "some humans", the indefinite term "a human", or the singular term "Socrates".[110]

Aristotelian logic only includes predicates for simple properties of entities. But it lacks predicates corresponding to relations between entities.[111] The predicate can be linked to the subject in two ways: either by affirming it or by denying it.[112] For example, the proposition "Socrates is not a cat" involves the denial of the predicate "cat" to the subject "Socrates". Using combinations of subjects and predicates, a great variety of propositions and syllogisms can be formed. Syllogisms are characterized by the fact that the premises are linked to each other and to the conclusion by sharing one predicate in each case.[113] Thus, these three propositions contain three predicates, referred to as major term, minor term, and middle term.[114] The central aspect of Aristotelian logic involves classifying all possible syllogisms into valid and invalid arguments according to how the propositions are formed.[112][115] For example, the syllogism "all men are mortal; Socrates is a man; therefore Socrates is mortal" is valid. The syllogism "all cats are mortal; Socrates is mortal; therefore Socrates is a cat", on the other hand, is invalid.[116]

Classical

[edit]

Classical logic is distinct from traditional or Aristotelian logic. It encompasses propositional logic and first-order logic. It is "classical" in the sense that it is based on basic logical intuitions shared by most logicians.[117] These intuitions include the law of excluded middle, the double negation elimination, the principle of explosion, and the bivalence of truth.[118] It was originally developed to analyze mathematical arguments and was only later applied to other fields as well. Because of this focus on mathematics, it does not include logical vocabulary relevant to many other topics of philosophical importance. Examples of concepts it overlooks are the contrast between necessity and possibility and the problem of ethical obligation and permission. Similarly, it does not address the relations between past, present, and future.[119] Such issues are addressed by extended logics. They build on the basic intuitions of classical logic and expand it by introducing new logical vocabulary. This way, the exact logical approach is applied to fields like ethics or epistemology that lie beyond the scope of mathematics.[120]

Propositional logic

[edit]

Propositional logic comprises formal systems in which formulae are built from atomic propositions using logical connectives. For instance, propositional logic represents the conjunction of two atomic propositions and as the complex formula . Unlike predicate logic where terms and predicates are the smallest units, propositional logic takes full propositions with truth values as its most basic component.[121] Thus, propositional logics can only represent logical relationships that arise from the way complex propositions are built from simpler ones. But it cannot represent inferences that result from the inner structure of a proposition.[122]

First-order logic

[edit]
Symbol introduced by Gottlob Frege for the universal quantifier
Gottlob Frege's Begriffschrift introduced the notion of quantifier in a graphical notation, which here represents the judgment that is true.

First-order logic includes the same propositional connectives as propositional logic but differs from it because it articulates the internal structure of propositions. This happens through devices such as singular terms, which refer to particular objects, predicates, which refer to properties and relations, and quantifiers, which treat notions like "some" and "all".[123] For example, to express the proposition "this raven is black", one may use the predicate for the property "black" and the singular term referring to the raven to form the expression . To express that some objects are black, the existential quantifier is combined with the variable to form the proposition . First-order logic contains various rules of inference that determine how expressions articulated this way can form valid arguments, for example, that one may infer from .[124]

Extended

[edit]

Extended logics are logical systems that accept the basic principles of classical logic. They introduce additional symbols and principles to apply it to fields like metaphysics, ethics, and epistemology.[125]

[edit]

Modal logic is an extension of classical logic. In its original form, sometimes called "alethic modal logic", it introduces two new symbols: expresses that something is possible while expresses that something is necessary.[126] For example, if the formula stands for the sentence "Socrates is a banker" then the formula articulates the sentence "It is possible that Socrates is a banker".[127] To include these symbols in the logical formalism, modal logic introduces new rules of inference that govern what role they play in inferences. One rule of inference states that, if something is necessary, then it is also possible. This means that follows from . Another principle states that if a proposition is necessary then its negation is impossible and vice versa. This means that is equivalent to .[128]

Other forms of modal logic introduce similar symbols but associate different meanings with them to apply modal logic to other fields. For example, deontic logic concerns the field of ethics and introduces symbols to express the ideas of obligation and permission, i.e. to describe whether an agent has to perform a certain action or is allowed to perform it.[129] The modal operators in temporal modal logic articulate temporal relations. They can be used to express, for example, that something happened at one time or that something is happening all the time.[129] In epistemology, epistemic modal logic is used to represent the ideas of knowing something in contrast to merely believing it to be the case.[130]

Higher order logic

[edit]

Higher-order logics extend classical logic not by using modal operators but by introducing new forms of quantification.[131] Quantifiers correspond to terms like "all" or "some". In classical first-order logic, quantifiers are only applied to individuals. The formula "" (some apples are sweet) is an example of the existential quantifier "" applied to the individual variable "". In higher-order logics, quantification is also allowed over predicates. This increases its expressive power. For example, to express the idea that Mary and John share some qualities, one could use the formula "". In this case, the existential quantifier is applied to the predicate variable "".[132] The added expressive power is especially useful for mathematics since it allows for more succinct formulations of mathematical theories.[43] But it has drawbacks in regard to its meta-logical properties and ontological implications, which is why first-order logic is still more commonly used.[133]

Deviant

[edit]

Deviant logics are logical systems that reject some of the basic intuitions of classical logic. Because of this, they are usually seen not as its supplements but as its rivals. Deviant logical systems differ from each other either because they reject different classical intuitions or because they propose different alternatives to the same issue.[134]

Intuitionistic logic is a restricted version of classical logic.[135] It uses the same symbols but excludes some rules of inference. For example, according to the law of double negation elimination, if a sentence is not not true, then it is true. This means that follows from . This is a valid rule of inference in classical logic but it is invalid in intuitionistic logic. Another classical principle not part of intuitionistic logic is the law of excluded middle. It states that for every sentence, either it or its negation is true. This means that every proposition of the form is true.[135] These deviations from classical logic are based on the idea that truth is established by verification using a proof. Intuitionistic logic is especially prominent in the field of constructive mathematics, which emphasizes the need to find or construct a specific example to prove its existence.[136]

Multi-valued logics depart from classicality by rejecting the principle of bivalence, which requires all propositions to be either true or false. For instance, Jan Łukasiewicz and Stephen Cole Kleene both proposed ternary logics which have a third truth value representing that a statement's truth value is indeterminate.[137] These logics have been applied in the field of linguistics. Fuzzy logics are multivalued logics that have an infinite number of "degrees of truth", represented by a real number between 0 and 1.[138]

Paraconsistent logics are logical systems that can deal with contradictions. They are formulated to avoid the principle of explosion: for them, it is not the case that anything follows from a contradiction.[139] They are often motivated by dialetheism, the view that contradictions are real or that reality itself is contradictory. Graham Priest is an influential contemporary proponent of this position and similar views have been ascribed to Georg Wilhelm Friedrich Hegel.[140]

Informal

[edit]

Informal logic is usually carried out in a less systematic way. It often focuses on more specific issues, like investigating a particular type of fallacy or studying a certain aspect of argumentation. Nonetheless, some frameworks of informal logic have also been presented that try to provide a systematic characterization of the correctness of arguments.[141]

The pragmatic or dialogical approach to informal logic sees arguments as speech acts and not merely as a set of premises together with a conclusion.[142] As speech acts, they occur in a certain context, like a dialogue, which affects the standards of right and wrong arguments.[143] A prominent version by Douglas N. Walton understands a dialogue as a game between two players. The initial position of each player is characterized by the propositions to which they are committed and the conclusion they intend to prove. Dialogues are games of persuasion: each player has the goal of convincing the opponent of their own conclusion.[144] This is achieved by making arguments: arguments are the moves of the game.[145] They affect to which propositions the players are committed. A winning move is a successful argument that takes the opponent's commitments as premises and shows how one's own conclusion follows from them. This is usually not possible straight away. For this reason, it is normally necessary to formulate a sequence of arguments as intermediary steps, each of which brings the opponent a little closer to one's intended conclusion. Besides these positive arguments leading one closer to victory, there are also negative arguments preventing the opponent's victory by denying their conclusion.[144] Whether an argument is correct depends on whether it promotes the progress of the dialogue. Fallacies, on the other hand, are violations of the standards of proper argumentative rules.[146] These standards also depend on the type of dialogue. For example, the standards governing the scientific discourse differ from the standards in business negotiations.[147]

The epistemic approach to informal logic, on the other hand, focuses on the epistemic role of arguments.[148] It is based on the idea that arguments aim to increase our knowledge. They achieve this by linking justified beliefs to beliefs that are not yet justified.[149] Correct arguments succeed at expanding knowledge while fallacies are epistemic failures: they do not justify the belief in their conclusion.[150] For example, the fallacy of begging the question is a fallacy because it fails to provide independent justification for its conclusion, even though it is deductively valid.[151] In this sense, logical normativity consists in epistemic success or rationality.[149] The Bayesian approach is one example of an epistemic approach.[152] Central to Bayesianism is not just whether the agent believes something but the degree to which they believe it, the so-called credence. Degrees of belief are seen as subjective probabilities in the believed proposition, i.e. how certain the agent is that the proposition is true.[153] On this view, reasoning can be interpreted as a process of changing one's credences, often in reaction to new incoming information.[154] Correct reasoning and the arguments it is based on follow the laws of probability, for example, the principle of conditionalization. Bad or irrational reasoning, on the other hand, violates these laws.[155]

Areas of research

[edit]

Logic is studied in various fields. In many cases, this is done by applying its formal method to specific topics outside its scope, like to ethics or computer science.[156] In other cases, logic itself is made the subject of research in another discipline. This can happen in diverse ways. For instance, it can involve investigating the philosophical assumptions linked to the basic concepts used by logicians. Other ways include interpreting and analyzing logic through mathematical structures as well as studying and comparing abstract properties of formal logical systems.[157]

Philosophy of logic and philosophical logic

[edit]

Philosophy of logic is the philosophical discipline studying the scope and nature of logic.[59] It examines many presuppositions implicit in logic, like how to define its basic concepts or the metaphysical assumptions associated with them.[158] It is also concerned with how to classify logical systems and considers the ontological commitments they incur.[159] Philosophical logic is one of the areas within the philosophy of logic. It studies the application of logical methods to philosophical problems in fields like metaphysics, ethics, and epistemology.[160] This application usually happens in the form of extended or deviant logical systems.[161]

Metalogic

[edit]

Metalogic is the field of inquiry studying the properties of formal logical systems. For example, when a new formal system is developed, metalogicians may study it to determine which formulas can be proven in it. They may also study whether an algorithm could be developed to find a proof for each formula and whether every provable formula in it is a tautology. Finally, they may compare it to other logical systems to understand its distinctive features. A key issue in metalogic concerns the relation between syntax and semantics. The syntactic rules of a formal system determine how to deduce conclusions from premises, i.e. how to formulate proofs. The semantics of a formal system governs which sentences are true and which ones are false. This determines the validity of arguments since, for valid arguments, it is impossible for the premises to be true and the conclusion to be false. The relation between syntax and semantics concerns issues like whether every valid argument is provable and whether every provable argument is valid. Metalogicians also study whether logical systems are complete, sound, and consistent. They are interested in whether the systems are decidable and what expressive power they have. Metalogicians usually rely heavily on abstract mathematical reasoning when examining and formulating metalogical proofs. This way, they aim to arrive at precise and general conclusions on these topics.[162]

Mathematical logic

[edit]
Photograph of Bertrand Russell
Bertrand Russell made various contributions to mathematical logic.[163]

The term "mathematical logic" is sometimes used as a synonym of "formal logic". But in a more restricted sense, it refers to the study of logic within mathematics. Major subareas include model theory, proof theory, set theory, and computability theory.[164] Research in mathematical logic commonly addresses the mathematical properties of formal systems of logic. However, it can also include attempts to use logic to analyze mathematical reasoning or to establish logic-based foundations of mathematics.[165] The latter was a major concern in early 20th-century mathematical logic, which pursued the program of logicism pioneered by philosopher-logicians such as Gottlob Frege, Alfred North Whitehead, and Bertrand Russell. Mathematical theories were supposed to be logical tautologies, and their program was to show this by means of a reduction of mathematics to logic. Many attempts to realize this program failed, from the crippling of Frege's project in his Grundgesetze by Russell's paradox, to the defeat of Hilbert's program by Gödel's incompleteness theorems.[166]

Set theory originated in the study of the infinite by Georg Cantor, and it has been the source of many of the most challenging and important issues in mathematical logic. They include Cantor's theorem, the status of the Axiom of Choice, the question of the independence of the continuum hypothesis, and the modern debate on large cardinal axioms.[167]

Computability theory is the branch of mathematical logic that studies effective procedures to solve calculation problems. One of its main goals is to understand whether it is possible to solve a given problem using an algorithm. For instance, given a certain claim about the positive integers, it examines whether an algorithm can be found to determine if this claim is true. Computability theory uses various theoretical tools and models, such as Turing machines, to explore this type of issue.[168]

Computational logic

[edit]
Diagram of an AND gate using transistors
Conjunction (AND) is one of the basic operations of Boolean logic. It can be electronically implemented in several ways, for example, by using two transistors.

Computational logic is the branch of logic and computer science that studies how to implement mathematical reasoning and logical formalisms using computers. This includes, for example, automatic theorem provers, which employ rules of inference to construct a proof step by step from a set of premises to the intended conclusion without human intervention.[169] Logic programming languages are designed specifically to express facts using logical formulas and to draw inferences from these facts. For example, Prolog is a logic programming language based on predicate logic.[170] Computer scientists also apply concepts from logic to problems in computing. The works of Claude Shannon were influential in this regard. He showed how Boolean logic can be used to understand and implement computer circuits.[171] This can be achieved using electronic logic gates, i.e. electronic circuits with one or more inputs and usually one output. The truth values of propositions are represented by voltage levels. In this way, logic functions can be simulated by applying the corresponding voltages to the inputs of the circuit and determining the value of the function by measuring the voltage of the output.[172]

Formal semantics of natural language

[edit]

Formal semantics is a subfield of logic, linguistics, and the philosophy of language. The discipline of semantics studies the meaning of language. Formal semantics uses formal tools from the fields of symbolic logic and mathematics to give precise theories of the meaning of natural language expressions. It understands meaning usually in relation to truth conditions, i.e. it examines in which situations a sentence would be true or false. One of its central methodological assumptions is the principle of compositionality. It states that the meaning of a complex expression is determined by the meanings of its parts and how they are combined. For example, the meaning of the verb phrase "walk and sing" depends on the meanings of the individual expressions "walk" and "sing". Many theories in formal semantics rely on model theory. This means that they employ set theory to construct a model and then interpret the meanings of expression in relation to the elements in this model. For example, the term "walk" may be interpreted as the set of all individuals in the model that share the property of walking. Early influential theorists in this field were Richard Montague and Barbara Partee, who focused their analysis on the English language.[173]

Epistemology of logic

[edit]

The epistemology of logic studies how one knows that an argument is valid or that a proposition is logically true.[174] This includes questions like how to justify that modus ponens is a valid rule of inference or that contradictions are false.[175] The traditionally dominant view is that this form of logical understanding belongs to knowledge a priori.[176] In this regard, it is often argued that the mind has a special faculty to examine relations between pure ideas and that this faculty is also responsible for apprehending logical truths.[177] A similar approach understands the rules of logic in terms of linguistic conventions. On this view, the laws of logic are trivial since they are true by definition: they just express the meanings of the logical vocabulary.[178]

Some theorists, like Hilary Putnam and Penelope Maddy, object to the view that logic is knowable a priori. They hold instead that logical truths depend on the empirical world. This is usually combined with the claim that the laws of logic express universal regularities found in the structural features of the world. According to this view, they may be explored by studying general patterns of the fundamental sciences. For example, it has been argued that certain insights of quantum mechanics refute the principle of distributivity in classical logic, which states that the formula is equivalent to . This claim can be used as an empirical argument for the thesis that quantum logic is the correct logical system and should replace classical logic.[179]

History

[edit]
Bust of Aristotle
Portrait of Avicenna
Portrait of William of Ockham
Bust showing Gottlob Frege
Top row: Aristotle, who established the canon of western philosophy;[108] and Avicenna, who replaced Aristotelian logic in Islamic discourse.[180] Bottom row: William of Ockham, a major figure of medieval scholarly thought;[181] and Gottlob Frege, one of the founders of modern symbolic logic.[182]

Logic was developed independently in several cultures during antiquity. One major early contributor was Aristotle, who developed term logic in his Organon and Prior Analytics.[183] He was responsible for the introduction of the hypothetical syllogism[184] and temporal modal logic.[185] Further innovations include inductive logic[186] as well as the discussion of new logical concepts such as terms, predicables, syllogisms, and propositions. Aristotelian logic was highly regarded in classical and medieval times, both in Europe and the Middle East. It remained in wide use in the West until the early 19th century.[187] It has now been superseded by later work, though many of its key insights are still present in modern systems of logic.[188]

Ibn Sina (Avicenna) was the founder of Avicennian logic, which replaced Aristotelian logic as the dominant system of logic in the Islamic world.[189] It influenced Western medieval writers such as Albertus Magnus and William of Ockham.[190] Ibn Sina wrote on the hypothetical syllogism[191] and on the propositional calculus.[192] He developed an original "temporally modalized" syllogistic theory, involving temporal logic and modal logic.[193] He also made use of inductive logic, such as his methods of agreement, difference, and concomitant variation, which are critical to the scientific method.[191] Fakhr al-Din al-Razi was another influential Muslim logician. He criticized Aristotelian syllogistics and formulated an early system of inductive logic, foreshadowing the system of inductive logic developed by John Stuart Mill.[194]

During the Middle Ages, many translations and interpretations of Aristotelian logic were made. The works of Boethius were particularly influential. Besides translating Aristotle's work into Latin, he also produced textbooks on logic.[195] Later, the works of Islamic philosophers such as Ibn Sina and Ibn Rushd (Averroes) were drawn on. This expanded the range of ancient works available to medieval Christian scholars since more Greek work was available to Muslim scholars that had been preserved in Latin commentaries. In 1323, William of Ockham's influential Summa Logicae was released. It is a comprehensive treatise on logic that discusses many basic concepts of logic and provides a systematic exposition of types of propositions and their truth conditions.[196]

In Chinese philosophy, the School of Names and Mohism were particularly influential. The School of Names focused on the use of language and on paradoxes. For example, Gongsun Long proposed the white horse paradox, which defends the thesis that a white horse is not a horse. The school of Mohism also acknowledged the importance of language for logic and tried to relate the ideas in these fields to the realm of ethics.[197]

In India, the study of logic was primarily pursued by the schools of Nyaya, Buddhism, and Jainism. It was not treated as a separate academic discipline and discussions of its topics usually happened in the context of epistemology and theories of dialogue or argumentation.[198] In Nyaya, inference is understood as a source of knowledge (pramāṇa). It follows the perception of an object and tries to arrive at conclusions, for example, about the cause of this object.[199] A similar emphasis on the relation to epistemology is also found in Buddhist and Jainist schools of logic, where inference is used to expand the knowledge gained through other sources.[200] Some of the later theories of Nyaya, belonging to the Navya-Nyāya school, resemble modern forms of logic, such as Gottlob Frege's distinction between sense and reference and his definition of number.[201]

The syllogistic logic developed by Aristotle predominated in the West until the mid-19th century, when interest in the foundations of mathematics stimulated the development of modern symbolic logic.[202] Many see Gottlob Frege's Begriffsschrift as the birthplace of modern logic. Gottfried Wilhelm Leibniz's idea of a universal formal language is often considered a forerunner. Other pioneers were George Boole, who invented Boolean algebra as a mathematical system of logic, and Charles Peirce, who developed the logic of relatives. Alfred North Whitehead and Bertrand Russell, in turn, condensed many of these insights in their work Principia Mathematica. Modern logic introduced novel concepts, such as functions, quantifiers, and relational predicates. A hallmark of modern symbolic logic is its use of formal language to precisely codify its insights. In this regard, it departs from earlier logicians, who relied mainly on natural language.[203] Of particular influence was the development of first-order logic, which is usually treated as the standard system of modern logic.[204] Its analytical generality allowed the formalization of mathematics and drove the investigation of set theory. It also made Alfred Tarski's approach to model theory possible and provided the foundation of modern mathematical logic.[205]

See also

[edit]

References

[edit]

Notes

[edit]
  1. ^ However, there are some forms of logic, like imperative logic, where this may not be the case.[42]
  2. ^ Conductive arguments present reasons in favor of a conclusion without claiming that the reasons are strong enough to decisively support the conclusion.

Citations

[edit]
  1. ^ Velleman 2006, pp. 8, 103.
  2. ^ Vickers 2022.
  3. ^ Nunes 2011, pp. 2066–2069.
  4. ^ Pépin 2004, Logos; Online Etymology Staff.
  5. ^ Hintikka 2019, lead section, §Nature and varieties of logic.
  6. ^ Hintikka 2019, §Nature and varieties of logic; Haack 1978, pp. 1–10, Philosophy of logics; Schlesinger, Keren-Portnoy & Parush 2001, p. 220.
  7. ^ Hintikka & Sandu 2006, p. 13; Audi 1999b, Philosophy of logic; McKeon.
  8. ^ Blair & Johnson 2000, pp. 93–95; Craig 1996, Formal and informal logic.
  9. ^ Craig 1996, Formal and informal logic; Barnes 2007, p. 274; Planty-Bonjour 2012, p. 62; Rini 2010, p. 26.
  10. ^ MacFarlane 2017; Corkum 2015, pp. 753–767; Blair & Johnson 2000, pp. 93–95; Magnus 2005, pp. 12–4, 1.6 Formal languages.
  11. ^ a b McKeon; Craig 1996, Formal and informal logic.
  12. ^ Hintikka & Sandu 2006, p. 13.
  13. ^ Magnus 2005, Proofs, p. 102.
  14. ^ Hintikka & Sandu 2006, pp. 13–16; Makridis 2022, pp. 1–2; Runco & Pritzker 1999, p. 155.
  15. ^ Gómez-Torrente 2019; Magnus 2005, 1.5 Other logical notions, p. 10.
  16. ^ a b Hintikka & Sandu 2006, p. 16.
  17. ^ Honderich 2005, logic, informal; Craig 1996, Formal and informal logic; Johnson 1999, pp. 265–268.
  18. ^ Craig 1996, Formal languages and systems; Simpson 2008, p. 14.
  19. ^ Craig 1996, Formal languages and systems.
  20. ^ Hintikka & Sandu 2006, pp. 22–3; Magnus 2005, pp. 8–9, 1.4 Deductive validity; Johnson 1999, p. 267.
  21. ^ Haack 1978, pp. 1–2, 4, Philosophy of logics; Hintikka & Sandu 2006, pp. 16–17; Jacquette 2006, Introduction: Philosophy of logic today, pp. 1–12.
  22. ^ Haack 1978, pp. 1–2, 4, Philosophy of logics; Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today.
  23. ^ Haack 1978, pp. 5–7, 9, Philosophy of logics; Hintikka & Sandu 2006, pp. 31–2; Haack 1996, pp. 229–30.
  24. ^ Haack 1978, pp. 1–10, Philosophy of logics; Groarke 2021, lead section; 1.1 Formal and Informal Logic.
  25. ^ Johnson 2014, pp. 228–9.
  26. ^ Groarke 2021, lead section; 1. History; Audi 1999a, Informal logic; Johnson 1999, pp. 265–274.
  27. ^ Craig 1996, Formal and informal logic; Johnson 1999, p. 267.
  28. ^ Blair & Johnson 2000, pp. 93–97; Craig 1996, Formal and informal logic.
  29. ^ Johnson 1999, pp. 265–270; van Eemeren et al., pp. 1–45, Informal Logic.
  30. ^ Groarke 2021, 1.1 Formal and Informal Logic; Audi 1999a, Informal logic; Honderich 2005, logic, informal.
  31. ^ Blair & Johnson 2000, pp. 93–107; Groarke 2021, lead section; 1.1 Formal and Informal Logic; van Eemeren et al., p. 169.
  32. ^ Oaksford & Chater 2007, p. 47.
  33. ^ Craig 1996, Formal and informal logic; Walton 1987, pp. 2–3, 6–8, 1. A new model of argument; Engel 1982, pp. 59–92, 2. The medium of language.
  34. ^ Blair & Johnson 1987, pp. 147–51.
  35. ^ Falikowski & Mills 2022, p. 98; Weddle 2011, pp. 383–8, 36. Informal logic and the eductive-inductive distinction; Blair 2011, p. 47.
  36. ^ Vickers 2022; Nunes 2011, pp. 2066–9, Logical Reasoning and Learning.
  37. ^ Johnson 2014, p. 181; Johnson 1999, p. 267; Blair & Johnson 1987, pp. 147–51.
  38. ^ a b Vleet 2010, pp. ix–x, Introduction; Dowden; Stump.
  39. ^ Maltby, Day & Macaskill 2007, p. 564; Dowden.
  40. ^ Craig 1996, Formal and informal logic; Johnson 1999, pp. 265–270.
  41. ^ a b Audi 1999b, Philosophy of logic; Honderich 2005, philosophical logic.
  42. ^ Haack 1974, p. 51.
  43. ^ a b c d e Audi 1999b, Philosophy of logic.
  44. ^ Falguera, Martínez-Vidal & Rosen 2021; Tondl 2012, p. 111.
  45. ^ Olkowski & Pirovolakis 2019, pp. 65–66.
  46. ^ Audi 1999b, Philosophy of logic; Pietroski 2021.
  47. ^ Audi 1999b, Philosophy of logic; Kusch 2020; Rush 2014, pp. 1–10, 189–190.
  48. ^ a b King 2019; Pickel 2020, pp. 2991–3006.
  49. ^ a b c Honderich 2005, philosophical logic.
  50. ^ Pickel 2020, pp. 2991–3006.
  51. ^ Honderich 2005, philosophical logic; Craig 1996, Philosophy of logic; Michaelson & Reimer 2019.
  52. ^ Michaelson & Reimer 2019.
  53. ^ Hintikka 2019, §Nature and varieties of logic; MacFarlane 2017.
  54. ^ Gómez-Torrente 2019; MacFarlane 2017; Honderich 2005, philosophical logic.
  55. ^ Gómez-Torrente 2019; Jago 2014, p. 41.
  56. ^ Magnus 2005, pp. 35–38, 3. Truth tables; Angell 1964, p. 164; Hall & O'Donnell 2000, p. 48.
  57. ^ Magnus 2005, pp. 35–45, 3. Truth tables; Angell 1964, p. 164.
  58. ^ Tarski 1994, p. 40.
  59. ^ a b Hintikka 2019, lead section, §Nature and varieties of logic; Audi 1999b, Philosophy of logic.
  60. ^ Blackburn 2008, argument; Stairs 2017, p. 343.
  61. ^ Copi, Cohen & Rodych 2019, p. 30.
  62. ^ Hintikka & Sandu 2006, p. 20; Backmann 2019, pp. 235–255; IEP Staff.
  63. ^ Hintikka & Sandu 2006, p. 16; Backmann 2019, pp. 235–255; IEP Staff.
  64. ^ Groarke 2021, 1.1 Formal and Informal Logic; Weddle 2011, pp. 383–8, 36. Informal logic and the eductive-inductive distinction; van Eemeren & Garssen 2009, p. 191.
  65. ^ Evans 2005, 8. Deductive Reasoning, p. 169.
  66. ^ McKeon.
  67. ^ Hintikka & Sandu 2006, pp. 13–4.
  68. ^ Hintikka & Sandu 2006, pp. 13–4; Blackburn 2016, rule of inference.
  69. ^ Blackburn 2016, rule of inference.
  70. ^ Dick & Müller 2017, p. 157.
  71. ^ Hintikka & Sandu 2006, p. 13; Backmann 2019, pp. 235–255; Douven 2021.
  72. ^ Hintikka & Sandu 2006, p. 14; D'Agostino & Floridi 2009, pp. 271–315.
  73. ^ Hintikka & Sandu 2006, p. 14; Sagüillo 2014, pp. 75–88; Hintikka 1970, pp. 135–152.
  74. ^ Hintikka & Sandu 2006, pp. 13–6; Backmann 2019, pp. 235–255; IEP Staff.
  75. ^ Rocci 2017, p. 26; Hintikka & Sandu 2006, pp. 13, 16; Douven 2021.
  76. ^ IEP Staff; Douven 2021; Hawthorne 2021.
  77. ^ IEP Staff; Hawthorne 2021; Wilbanks 2010, pp. 107–124.
  78. ^ a b c d Douven 2021.
  79. ^ Groarke 2021, 4.1 AV Criteria; Possin 2016, pp. 563–593.
  80. ^ Scott & Marshall 2009, analytic induction; Houde & Camacho 2003, Induction.
  81. ^ a b Borchert 2006b, Induction.
  82. ^ a b Douven 2021; Koslowski 2017, Abductive reasoning and explanation.
  83. ^ a b Cummings 2010, Abduction, p. 1.
  84. ^ Hansen 2020; Chatfield 2017, p. 194.
  85. ^ Walton 1987, pp. 7, 1. A new model of argument; Hansen 2020.
  86. ^ Hansen 2020.
  87. ^ Hansen 2020; Walton 1987, pp. 63, 3. Logic of propositions.
  88. ^ Sternberg; Stone 2012, pp. 327–356.
  89. ^ Walton 1987, pp. 2–4, 1. A new model of argument; Dowden; Hansen 2020.
  90. ^ Engel 1982, pp. 59–92, 2. The medium of language; Mackie 1967; Stump.
  91. ^ Stump; Engel 1982, pp. 143–212, 4. Fallacies of presumption.
  92. ^ Stump; Mackie 1967.
  93. ^ a b Hintikka & Sandu 2006, p. 20.
  94. ^ Hintikka & Sandu 2006, p. 20; Pedemonte 2018, pp. 1–17; Hintikka 2023.
  95. ^ Boris & Alexander 2017, p. 74; Cook 2009, p. 124.
  96. ^ Flotyński 2020, p. 39; Berlemann & Mangold 2009, p. 194.
  97. ^ Gensler 2006, p. xliii; Font & Jansana 2017, p. 8.
  98. ^ Haack 1978, pp. 1–10, Philosophy of logics; Hintikka & Sandu 2006, pp. 31–32; Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today.
  99. ^ Moore & Carling 1982, p. 53; Enderton 2001, pp. 12–13, Sentential Logic.
  100. ^ Lepore & Cumming 2012, p. 5.
  101. ^ Wasilewska 2018, pp. 145–6; Rathjen & Sieg 2022.
  102. ^ Sider 2010, pp. 34–42; Shapiro & Kouri Kissel 2022; Bimbo 2016, pp. 8–9.
  103. ^ Restall & Standefer 2023, pp. 91; Enderton 2001, pp. 131–146, Chapter 2.5; van Dalen 1994, Chapter 1.5.
  104. ^ Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today; Smith 2022; Groarke.
  105. ^ Haack 1996, 1. 'Alternative' in 'Alternative Logic'.
  106. ^ Haack 1978, pp. 1–10, Philosophy of logics; Haack 1996, 1. 'Alternative' in 'Alternative Logic'; Wolf 1978, pp. 327–340.
  107. ^ Smith 2022; Groarke; Bobzien 2020.
  108. ^ a b Groarke.
  109. ^ Smith 2022; Magnus 2005, 2.2 Connectives.
  110. ^ Smith 2022; Bobzien 2020; Hintikka & Spade, Aristotle.
  111. ^ Westerståhl 1989, pp. 577–585.
  112. ^ a b Smith 2022; Groarke.
  113. ^ Smith 2022; Hurley 2015, 4. Categorical Syllogisms; Copi, Cohen & Rodych 2019, 6. Categorical Syllogisms.
  114. ^ Groarke; Hurley 2015, 4. Categorical Syllogisms; Copi, Cohen & Rodych 2019, 6. Categorical Syllogisms.
  115. ^ Hurley 2015, 4. Categorical Syllogisms.
  116. ^ Spriggs 2012, pp. 20–2.
  117. ^ Hintikka 2019, §Nature and varieties of logic, §Alternative logics; Hintikka & Sandu 2006, pp. 27–8; Bäck 2016, p. 317.
  118. ^ Shapiro & Kouri Kissel 2022.
  119. ^ Burgess 2009, 1. Classical logic.
  120. ^ Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today; Borchert 2006c, Logic, Non-Classical; Goble 2001, Introduction.
  121. ^ Brody 2006, pp. 535–536.
  122. ^ Klement 1995b.
  123. ^ Shapiro & Kouri Kissel 2022; Honderich 2005, philosophical logic; Michaelson & Reimer 2019.
  124. ^ Nolt 2021; Magnus 2005, 4 Quantified logic.
  125. ^ Bunnin & Yu 2009, p. 179; Garson 2023, Introduction.
  126. ^ Garson 2023; Sadegh-Zadeh 2015, p. 983.
  127. ^ Fitch 2014, p. 17.
  128. ^ Garson 2023; Carnielli & Pizzi 2008, p. 3; Benthem.
  129. ^ a b Garson 2023.
  130. ^ Rendsvig & Symons 2021.
  131. ^ Audi 1999b, Philosophy of logic; Väänänen 2021; Ketland 2005, Second Order Logic.
  132. ^ Audi 1999b, Philosophy of logic; Väänänen 2021; Daintith & Wright 2008, Predicate calculus.
  133. ^ Audi 1999b, Philosophy of logic; Ketland 2005, Second Order Logic.
  134. ^ Haack 1996, 1. 'Alternative' in 'Alternative Logic'; Wolf 1978, pp. 327–340.
  135. ^ a b Moschovakis 2022; Borchert 2006c, Logic, Non-Classical.
  136. ^ Borchert 2006c, Logic, Non-Classical; Bridges et al. 2023, pp. 73–74; Friend 2014, p. 101.
  137. ^ Sider 2010, Chapter 3.4; Gamut 1991, 5.5; Zegarelli 2010, p. 30.
  138. ^ Hájek 2006.
  139. ^ Borchert 2006c, Logic, Non-Classical; Priest, Tanaka & Weber 2018; Weber.
  140. ^ Priest, Tanaka & Weber 2018; Weber; Haack 1996, Introduction.
  141. ^ Hansen 2020; Korb 2004, pp. 41–42, 48; Ritola 2008, p. 335.
  142. ^ Hansen 2020; Korb 2004, pp. 43–44; Ritola 2008, p. 335.
  143. ^ Walton 1987, pp. 2–3, 1. A new model of argument; Ritola 2008, p. 335.
  144. ^ a b Walton 1987, pp. 3–4, 18–22, 1. A new model of argument.
  145. ^ Walton 1987, pp. 3–4, 11, 18, 1. A new model of argument; Ritola 2008, p. 335.
  146. ^ Hansen 2020; Walton 1987, pp. 3–4, 18–22, 3. Logic of propositions.
  147. ^ Ritola 2008, p. 335.
  148. ^ Hansen 2020; Korb 2004, pp. 43, 54–55.
  149. ^ a b Siegel & Biro 1997, pp. 277–292.
  150. ^ Hansen 2020; Korb 2004, pp. 41–70.
  151. ^ Mackie 1967; Siegel & Biro 1997, pp. 277–292.
  152. ^ Hansen 2020; Moore & Cromby 2016, p. 60.
  153. ^ Olsson 2018, pp. 431–442, Bayesian Epistemology; Hájek & Lin 2017, pp. 207–232; Hartmann & Sprenger 2010, pp. 609–620, Bayesian Epistemology.
  154. ^ Shermer 2022, p. 136.
  155. ^ Korb 2004, pp. 41–42, 44–46; Hájek & Lin 2017, pp. 207–232; Talbott 2016.
  156. ^ Hintikka 2019, §Logic and other disciplines; Haack 1978, pp. 1–10, Philosophy of logics.
  157. ^ Hintikka 2019, lead section, §Features and problems of logic; Gödel 1984, pp. 447–469, Russell's mathematical logic; Monk 1976, pp. 1–9, Introduction.
  158. ^ Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today.
  159. ^ Hintikka 2019, §Problems of ontology.
  160. ^ Jacquette 2006, pp. 1–12, Introduction: Philosophy of logic today; Burgess 2009, 1. Classical logic.
  161. ^ Goble 2001, Introduction; Hintikka & Sandu 2006, pp. 31–32.
  162. ^ Gensler 2006, pp. xliii–xliv; Sider 2010, pp. 4–6; Schagrin.
  163. ^ Irvine 2022.
  164. ^ Li 2010, p. ix; Rautenberg 2010, p. 15; Quine 1981, p. 1; Stolyar 1984, p. 2.
  165. ^ Stolyar 1984, pp. 3–6.
  166. ^ Hintikka & Spade, Gödel's incompleteness theorems; Linsky 2011, p. 4; Richardson 1998, p. 15.
  167. ^ Bagaria 2021; Cunningham.
  168. ^ Borchert 2006a, Computability Theory; Leary & Kristiansen 2015, p. 195.
  169. ^ Paulson 2018, pp. 1–14; Castaño 2018, p. 2; Wile, Goss & Roesner 2005, p. 447.
  170. ^ Clocksin & Mellish 2003, pp. 237–238, 252–255, 257, The Relation of Prolog to Logic; Daintith & Wright 2008, Logic Programming Languages.
  171. ^ O'Regan 2016, p. 49; Calderbank & Sloane 2001, pp. 768.
  172. ^ Daintith & Wright 2008, Logic Gate.
  173. ^ Janssen & Zimmermann 2021, pp. 3–4; Partee 2016; King 2009, pp. 557–8; Aloni & Dekker 2016, pp. 22–23.
  174. ^ Warren 2020, 6. The Epistemology of Logic; Schechter.
  175. ^ Warren 2020, 6. The Epistemology of Logic.
  176. ^ Schechter.
  177. ^ Gómez-Torrente 2019.
  178. ^ Warren 2020, 6. The Epistemology of Logic; Gómez-Torrente 2019; Warren 2020, 1. What is Conventionalism.
  179. ^ Chua 2017, pp. 631–636; Wilce 2021; Putnam 1969, pp. 216–241.
  180. ^ Lagerlund 2018.
  181. ^ Spade & Panaccio 2019.
  182. ^ Haaparanta 2009, pp. 4–6, 1. Introduction; Hintikka & Spade, Modern logic, Logic since 1900.
  183. ^ Kline 1972, "A major achievement of Aristotle was the founding of the science of logic", p. 53; Łukasiewicz 1957, p. 7; Liu & Guo 2023, p. 15.
  184. ^ Lear 1980, p. 34.
  185. ^ Knuuttila 1980, p. 71; Fisher, Gabbay & Vila 2005, p. 119.
  186. ^ Berman 2009, p. 133.
  187. ^ Frede; Groarke.
  188. ^ Ewald 2019; Smith 2022.
  189. ^ Hasse 2008; Lagerlund 2018.
  190. ^ Washell 1973, pp. 445–50; Kneale & Kneale 1962, pp. 229, 266.
  191. ^ a b Goodman 2003, p. 155.
  192. ^ Goodman 1992, p. 188.
  193. ^ Hintikka & Spade, Arabic Logic.
  194. ^ Iqbal 2013, pp. 99–115, The Spirit of Muslim Culture.
  195. ^ Marenbon 2021, Introduction; 3. The Logical Text-Books; Hintikka & Spade.
  196. ^ Hintikka & Spade; Hasse 2008; Spade & Panaccio 2019.
  197. ^ Willman 2022; Rošker 2015, pp. 301–309.
  198. ^ Sarukkai & Chakraborty 2022, pp. 117–8.
  199. ^ Dasti, Lead section; 1b. Inference; Mills 2018, p. 121.
  200. ^ Emmanuel 2015, pp. 320–2; Vidyabhusana 1988, p. 221.
  201. ^ Chakrabarti 1976, pp. 554–563.
  202. ^ Groarke; Haaparanta 2009, pp. 3–5, 1. Introduction.
  203. ^ Haaparanta 2009, pp. 4–6; Hintikka & Spade, Modern logic, Logic since 1900.
  204. ^ Ewald 2019.
  205. ^ Ewald 2019; Schreiner 2021, p. 22.

Bibliography

[edit]

Further reading

[edit]
[edit]
Listen to this article (1 hour and 9 minutes)
Spoken Wikipedia icon
This audio file was created from a revision of this article dated 5 November 2023 (2023-11-05), and does not reflect subsequent edits.