Part of a series on 
Philosophy 


Logic (from Greek: λογική, logikḗ, 'possessed of reason, intellectual, dialectical, argumentative')^{[1]}^{[2]}^{[i]} is the systematic study of valid rules of inference, i.e. the relations that lead to the acceptance of one proposition (the conclusion) on the basis of a set of other propositions (premises). More broadly, logic is the analysis and appraisal of arguments.^{[3]}
There is no universal agreement as to the exact definition or boundaries of logic (see § Rival conceptions).^{[4]}^{[5]}^{[6]} However, the scope of logic (broadly construed) includes:
 The classification of arguments.
 The systematic analysis of logical forms.
 The systematic study of the validity of deductive inferences.
 The strength of inductive inferences.
 The study of faulty arguments, such as fallacies.
 The study of logical paradoxes.
 The study of syntax and semantics of formal languages.
 The study of the concepts of meaning, denotation and truth.
Historically, logic has been studied mainly in philosophy (since Antiquity), mathematics (since mid19th century), and computer science (since mid20th century). More recently, logic has also been studied in linguistics and in cognitive science. Overall, logic remains a strongly interdisciplinary area of study.
Approaches to logic
Upon this first, and in one sense this sole, rule of reason, that in order to learn you must desire to learn, and in so desiring not be satisfied with what you already incline to capably think, there follows one corollary which itself deserves to be inscribed upon every wall of the city of philosophy: Do not block the way of inquiry.
Charles Sanders Peirce, First Rule of Logic
Philosophical logic
Philosophical logic is an area of philosophy. It is a set of methods used to solve philosophical problems and a fundamental tool for the advancement of metaphilosophy. Philosophical logic also addresses extensions and alternatives to traditional, "classical" logic known as "nonclassical" logics. John P. Burgess's Philosophical Logic introduces five types of nonclassical logic, temporal logic, modal logic, conditional logic, relevance logic, and intuitionistic logic.^{[7]} It includes applications to problems in epistemology, ethics, philosophy of mathematics, and natural language semantics.
Informal logic
Informal logic is the study of natural language arguments. The study of fallacies is an important branch of informal logic. Since much informal argument is not strictly speaking deductive, on some conceptions of logic, informal logic is not logic at all. (See § Rival conceptions.)
Formal logic
Formal logic is the study of inference with purely formal content. An inference possesses a purely formal and explicit content (i.e. it can be expressed as a particular application of a wholly abstract rule) such as a rule that is not about any particular thing or property. In many definitions of logic, logical consequence and inference with purely formal content are the same.
Examples of formal logic include (1) traditional syllogistic logic (a.k.a. term logic) and (2) modern symbolic Logic:
 Syllogistic logic can be found in the works of Aristotle, making it the earliest known formal study and studies types of syllogism. Modern formal logic follows and expands on Aristotle.^{[8]}^{[9]}
 Symbolic logic is the study of symbolic abstractions that capture the formal features of logical inference,^{[10]}^{[11]} often divided into two main branches: propositional logic and predicate logic.
Mathematical logic
Mathematical logic is an extension of symbolic logic into other areas, in particular to the study of model theory, proof theory, set theory, and computability theory.^{[12]}^{[13]}
Concepts
The concepts of logical form and argument are central to logic.
An argument is constructed by applying one of the forms of the different types of logical reasoning: deductive, inductive, and abductive. In deduction, the validity of an argument is determined solely by its logical form, not its content, whereas the soundness requires both validity and that all the given premises are actually true.^{[14]}
Completeness, consistency, decidability, and expressivity, are further fundamental concepts in logic. The categorization of the logical systems and of their properties has led to the emergence of a metatheory of logic known as metalogic.^{[15]} However, agreement on what logic actually is has remained elusive, although the field of universal logic has studied the common structure of logics.
Logical form
Logic is generally considered formal when it analyzes and represents the form of any valid argument type. The form of an argument is displayed by representing its sentences in the formal grammar and symbolism of a logical language to make its content usable in formal inference. Simply put, to formalize simply means to translate English sentences into the language of logic.
This is called showing the logical form of the argument. It is necessary because indicative sentences of ordinary language show a considerable variety of form and complexity that makes their use in inference impractical. It requires, first, ignoring those grammatical features irrelevant to logic (such as gender and declension, if the argument is in Latin), replacing conjunctions irrelevant to logic (e.g. "but") with logical conjunctions like "and" and replacing ambiguous, or alternative logical expressions ("any", "every", etc.) with expressions of a standard type (e.g. "all", or the universal quantifier ∀).
Second, certain parts of the sentence must be replaced with schematic letters. Thus, for example, the expression "all Ps are Qs" shows the logical form common to the sentences "all men are mortals", "all cats are carnivores", "all Greeks are philosophers", and so on. The schema can further be condensed into the formula A(P,Q), where the letter A indicates the judgement 'all – are –'.
The importance of form was recognised from ancient times. Aristotle uses variable letters to represent valid inferences in Prior Analytics, leading Jan Łukasiewicz to say that the introduction of variables was "one of Aristotle's greatest inventions".^{[16]} According to the followers of Aristotle (such as Ammonius), only the logical principles stated in schematic terms belong to logic, not those given in concrete terms. The concrete terms 'man', 'mortal', etc., are analogous to the substitution values of the schematic placeholders P, Q, R, which were called the 'matter' (Greek: ὕλη, hyle) of the inference.
There is a big difference between the kinds of formulas seen in traditional term logic and the predicate calculus that is the fundamental advance of modern logic. The formula A(P,Q) (all Ps are Qs) of traditional logic corresponds to the more complex formula in predicate logic, involving the logical connectives for universal quantification and implication rather than just the predicate letter A and using variable arguments where traditional logic uses just the term letter P. With this complexity comes power, and the advent of the predicate calculus inaugurated revolutionary growth of the subject.^{[citation needed]}^{[17]}
Semantics
The validity of an argument depends upon the meaning, or semantics, of the sentences that make it up.
Aristotle's six Organon, especially De Interpretatione, gives a cursory outline of semantics which the scholastic logicians, particularly in the thirteenth and fourteenth century, developed into a complex and sophisticated theory, called supposition theory. This showed how the truth of simple sentences, expressed schematically, depend on how the terms 'supposit', or stand for, certain extralinguistic items. For example, in part II of his Summa Logicae, William of Ockham presents a comprehensive account of the necessary and sufficient conditions for the truth of simple sentences, to show which arguments are valid and which are not. Thus "every A is B' is true if and only if there is something for which 'A' stands, and there is nothing for which 'A' stands, for which 'B' does not also stand."^{[18]}
Early modern logic defined semantics purely as a relation between ideas. Antoine Arnauld in the Port RoyalLogic,^{[19]}^{[20]} says that after conceiving things by our ideas, we compare these ideas, and, finding that some belong together and some do not, we unite or separate them. This is called affirming or denying, and in general judging.^{[21]} Thus truth and falsity are no more than the agreement or disagreement of ideas. This suggests obvious difficulties, leading Locke to distinguish between 'real' truth, when our ideas have 'real existence' and 'imaginary' or 'verbal' truth, where ideas like harpies or centaurs exist only in the mind.^{[22]} This view, known as psychologism, was taken to the extreme in the nineteenth century, and is generally held by modern logicians to signify a low point in the decline of logic before the twentieth century.
Modern semantics is in some ways closer to the medieval view, in rejecting such psychological truthconditions. However, the introduction of quantification, needed to solve the problem of multiple generality, rendered impossible the kind of subjectpredicate analysis that underlies medieval semantics. The main modern approach is modeltheoretic semantics, based on Alfred Tarski's semantic theory of truth. The approach assumes that the meaning of the various parts of the propositions are given by the possible ways we can give a recursively specified group of interpretation functions from them to some predefined domain of discourse: an interpretation of firstorder predicate logic is given by a mapping from terms to a universe of individuals, and a mapping from propositions to the truth values "true" and "false". Modeltheoretic semantics is one of the fundamental concepts of model theory. Modern semantics also admits rival approaches, such as the prooftheoretic semantics that associates the meaning of propositions with the roles that they can play in inferences, an approach that ultimately derives from the work of Gerhard Gentzen on structural proof theory and is heavily influenced by Ludwig Wittgenstein's later philosophy, especially his aphorism "meaning is use."
Inference
Inference is not to be confused with implication. An implication is a sentence of the form 'If p then q', and can be true or false. The stoic logician Philo of Megara was the first to define the truth conditions of such an implication: false only when the antecedent p is true and the consequent q is false, in all other cases true. An inference, on the other hand, consists of two separately asserted propositions of the form 'p therefore q'. An inference is not true or false, but valid or invalid. However, there is a connection between implication and inference, as follows: if the implication 'if p then q' is true, the inference 'p therefore q' is valid. This was given an apparently paradoxical formulation by Philo, who said that the implication 'if it is day, it is night' is true only at night, so the inference 'it is day, therefore it is night' is valid in the night, but not in the day.
The theory of inference (or 'consequences') was systematically developed in medieval times by logicians such as William of Ockham and Walter Burley. It is uniquely medieval, though it has its origins in Aristotle's Topica and Boethius' De Syllogismis hypotheticis. Many terms in logic, for this reason, are in Latin. For instance, the rule that licenses the move from the implication 'if p then q' plus the assertion of its antecedent p, to the assertion of the consequent q, is known as modus ponens ('mode of positing')—from Latin: posito antecedente ponitur consequens. The Latin formulations of many other rules such as ex falso quodlibet ('from falsehood, anything [follows]'), and reductio ad absurdum ('reduction to absurdity'; i.e. to disprove by showing the consequence as absurd), also date from this period.
However, the theory of consequences, or the socalled hypothetical syllogism, was never fully integrated into the theory of the categorical syllogism. This was partly because of the resistance to reducing the categorical judgment 'every s is p' to the socalled hypothetical judgment 'if anything is s, it is p'. The first was thought to imply 'some s is p', the latter was not, and as late as 1911 in the Encyclopædia Britannica article on "Logic", we find the Oxford logician T. H. Case arguing against Sigwart's and Brentano's modern analysis of the universal proposition.
Logical systems
A formal system is an organization of terms used for the analysis of deduction. It consists of an alphabet, a language over the alphabet to construct sentences, and a rule for deriving sentences. Among the important properties that logical systems can have are:
 Consistency: no theorem of the system contradicts another.^{[23]}
 Validity: the system's rules of proof never allow a false inference from true premises.
 Completeness: if a formula is true, it can be proven, i.e. is a theorem of the system.
 Soundness: if any formula is a theorem of the system, it is true. This is the converse of completeness. (Note that in a distinct philosophical use of the term, an argument is sound when it is both valid and its premises are true.)^{[14]}
 Expressivity: what concepts can be expressed in the system.
Some logical systems do not have all these properties. As an example, Kurt Gödel's incompleteness theorems show that sufficiently complex formal systems of arithmetic cannot be consistent and complete;^{[11]} however, firstorder predicate logics not extended by specific axioms to be arithmetic formal systems with equality can be complete and consistent.^{[24]}
Logic and rationality
As the study of argument is of clear importance to the reasons that we hold things to be true, logic is of essential importance to rationality. Here we have defined logic to be "the systematic study of the form of arguments;" the reasoning behind argument is of several sorts, but only some of these arguments fall under the aegis of logic proper.
Deductive reasoning concerns the logical consequence of given premises and is the form of reasoning most closely connected to logic. On a narrow conception of logic (see below) logic concerns just deductive reasoning, although such a narrow conception controversially excludes most of what is called informal logic from the discipline.
There are other forms of reasoning that are rational but that are generally not taken to be part of logic. These include inductive reasoning, which covers forms of inference that move from collections of particular judgements to universal judgements, and abductive reasoning,^{[ii]} which is a form of inference that goes from observation to a hypothesis that accounts for the reliable data (observation) and seeks to explain relevant evidence. American philosopher Charles Sanders Peirce (1839–1914) first introduced the term as guessing.^{[25]} Peirce said that to abduce a hypothetical explanation from an observed surprising circumstance is to surmise that may be true because then would be a matter of course.^{[26]}^{[27]} Abduction is often likened to inference to the best explanation, although this identification is resisted by some scholars.^{[28]}
While inductive and abductive inference are not part of logic proper, the methodology of logic has been applied to them with some degree of success. For example, the notion of deductive validity (where an inference is deductively valid if and only if there is no possible situation in which all the premises are true but the conclusion false) exists in an analogy to the notion of inductive validity, or "strength", where an inference is inductively strong if and only if its premises give some degree of probability to its conclusion. Whereas the notion of deductive validity can be rigorously stated for systems of formal logic in terms of the wellunderstood notions of semantics, inductive validity 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 logical association rule induction, while others may use mathematical models of probability such as decision trees.
Rival conceptions
Logic arose (see below) from a concern with correctness of argumentation. Modern logicians usually wish to ensure that logic studies just those arguments that arise from appropriately general forms of inference. For example, Thomas Hofweber writes in the Stanford Encyclopedia of Philosophy that logic "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."^{[29]}
The idea that logic treats special forms of argument, deductive argument, rather than argument in general, has a history in logic that dates back at least to logicism in mathematics (19th and 20th centuries) and the advent of the influence of mathematical logic on philosophy. A consequence of taking logic to treat special kinds of argument is that it leads to identification of special kinds of truth, the logical truths (with logic equivalently being the study of logical truth), and excludes many of the original objects of study of logic that are treated as informal logic. Robert Brandom has argued against the idea that logic is the study of a special kind of logical truth, arguing that instead one can talk of the logic of material inference (in the terminology of Wilfred Sellars), with logic making explicit the commitments that were originally implicit in informal inference.^{[30]}^{[page needed]}
History
Logic comes from the Greek word logos, originally meaning "the word" or "what is spoken", but coming to mean "thought" or "reason". In the Western World, logic was first developed by Aristotle, who called the subject 'analytics'.^{[31]} Aristotelian logic became widely accepted in science and mathematics and remained in wide use in the West until the early 19th century.^{[32]} Aristotle's system of logic was responsible for the introduction of hypothetical syllogism,^{[33]} temporal modal logic,^{[34]}^{[35]} and inductive logic,^{[36]} as well as influential vocabulary such as terms, predicables, syllogisms and propositions. There was also the rival Stoic logic.
Ibn Sina (Avicenna) (980–1037 CE) was the founder of Avicennian logic, which replaced Aristotelian logic as the dominant system of logic in the Islamic world,^{[37]} and also had an important influence on Western medieval writers such as Albertus Magnus^{[38]} and William of Ockham.^{[39]}^{[40]} Avicenna wrote on the hypothetical syllogism^{[41]} and on the propositional calculus.^{[42]} He developed an original "temporally modalized" syllogistic theory, involving temporal logic and modal logic.^{[43]} He also made use of inductive logic, such as the methods of agreement, difference, and concomitant variation which are critical to the scientific method.^{[41]} Fakhr alDin alRazi (b. 1149) criticised Aristotle's "first figure" and formulated an early system of inductive logic, foreshadowing the system of inductive logic developed by John Stuart Mill (1806–1873).^{[44]}
In Europe during the later medieval period, major efforts were made to show that Aristotle's ideas were compatible with Christian faith. During the High Middle Ages, logic became a main focus of philosophers, who would engage in critical logical analyses of philosophical arguments, often using variations of the methodology of scholasticism. Initially, medieval Christian scholars drew on the classics that had been preserved in Latin through commentaries by such figures such as Boethius, later the work of Islamic philosophers such as Avicenna and Averroes were drawn on, which 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. By the 18th century, the structured approach to arguments had degenerated and fallen out of favour, as depicted in Holberg's satirical play Erasmus Montanus. The Chinese logical philosopher Gongsun Long (c. 325–250 BCE) proposed the paradox "One and one cannot become two, since neither becomes two."^{[13]}^{[iii]} In China, the tradition of scholarly investigation into logic, however, was repressed by the Qin dynasty following the legalist philosophy of Han Feizi.
In India, the Anviksiki school of logic was founded by Medhātithi (c. 6th century BCE).^{[45]} Innovations in the scholastic school, called Nyaya, continued from ancient times into the early 18th century with the NavyaNyāya school. By the 16th century, it developed theories resembling modern logic, such as Gottlob Frege's "distinction between sense and reference of proper names" and his "definition of number", as well as the theory of "restrictive conditions for universals" anticipating some of the developments in modern set theory.^{[iv]} Since 1824, Indian logic attracted the attention of many Western scholars, and has had an influence on important 19thcentury logicians such as Charles Babbage, Augustus De Morgan, and George Boole.^{[46]} In the 20th century, Western philosophers like Stanislaw Schayer and Klaus Glashoff have explored Indian logic more extensively.
The syllogistic logic developed by Aristotle predominated in the West until the mid19th century, when interest in the foundations of mathematics stimulated the development of symbolic logic (now called mathematical logic). In 1854, George Boole published The Laws of Thought,^{[47]} introducing symbolic logic and the principles of what is now known as Boolean logic. In 1879, Gottlob Frege published Begriffsschrift, which inaugurated modern logic with the invention of quantifier notation, reconciling the Aristotelian and Stoic logics in a broader system, and solving such problems for which Aristotelian logic was impotent, such as the problem of multiple generality. From 1910 to 1913, Alfred North Whitehead and Bertrand Russell published Principia Mathematica^{[10]} on the foundations of mathematics, attempting to derive mathematical truths from axioms and inference rules in symbolic logic. In 1931, Gödel raised serious problems with the foundationalist program and logic ceased to focus on such issues.
The development of logic since Frege, Russell, and Wittgenstein had a profound influence on the practice of philosophy and the perceived nature of philosophical problems (see analytic philosophy) and philosophy of mathematics. Logic, especially sentential logic, is implemented in computer logic circuits and is fundamental to computer science. Logic is commonly taught by university philosophy, sociology, advertising and literature departments, often as a compulsory discipline.
Types
Syllogistic logic
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.^{[16]} The parts of syllogistic logic, also known by the name term logic, are 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 syllogisms that consist of two propositions sharing a common term as premise, and a conclusion that is a proposition involving the two unrelated terms from the premises.
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. However, it was not alone: the Stoics proposed a system of propositional logic that was studied by medieval logicians. Also, the problem of multiple generality was recognized in medieval times. Nonetheless, problems with syllogistic logic were not seen as being in need of revolutionary solutions.
Today, some academics claim that Aristotle's system is generally seen as having little more than historical value (though there is some current interest in extending term logics), regarded as made obsolete by the advent of propositional logic and the predicate calculus. Others use Aristotle in argumentation theory to help develop and critically question argumentation schemes that are used in artificial intelligence and legal arguments.
Propositional logic
A propositional calculus or logic (also a sentential calculus) is a formal system in which formulae representing propositions can be formed by combining atomic propositions (usually represented with p, q, etc.) using logical connectives ( etc.); these propositions and connectives are the only elements of a standard propositional calculus.^{[48]} Unlike predicate logic or syllogistic logic where individual subjects and predicates (which do not have truth values) are the smallest unit, propositional logic takes full propositions with truth values as its most basic component.^{[48]} Quantifiers (e.g. or ) are included in extended propositional calculus, but they only quantify over full propositions, not individual subjects or predicates.^{[48]} A given propositional logic is a system of formal proof with rules that establish which wellformed formulae of a given language are "theorems" by proving them from axioms which are assumed without proof.^{[49]}
Predicate logic
Predicate logic is the generic term for symbolic formal systems such as firstorder logic, secondorder logic, manysorted logic, and infinitary logic. It provides an account of quantifiers general enough to express a wide set of arguments occurring in natural language. For example, Bertrand Russell's famous barber paradox, "there is a man who shaves all and only men who do not shave themselves" can be formalised by the sentence , using the nonlogical predicate to indicate that x is a man, and the nonlogical relation to indicate that x shaves y; all other symbols of the formulae are logical, expressing the universal and existential quantifiers, conjunction, implication, negation and biconditional.
Whilst Aristotelian syllogistic logic specifies a small number of forms that the relevant part of the involved judgements may take, predicate logic allows sentences to be analysed into subject and argument in several additional ways—allowing predicate logic to solve the problem of multiple generality that had perplexed medieval logicians.
The development of predicate logic is usually attributed to Gottlob Frege, who is also credited as one of the founders of analytic philosophy, but the formulation of predicate logic most often used today is the firstorder logic presented in Principles of Mathematical Logic by David Hilbert and Wilhelm Ackermann in 1928. The analytical generality of predicate logic allowed the formalization of mathematics, drove the investigation of set theory, and allowed the development of Alfred Tarski's approach to model theory. It provides the foundation of modern mathematical logic.
Frege's original system of predicate logic was secondorder, rather than firstorder. Secondorder logic is most prominently defended (against the criticism of Willard Van Orman Quine and others) by George Boolos and Stewart Shapiro.
Modal logic
In languages, 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. Confusing modality is known as the modal fallacy.
Aristotle's logic is in large parts concerned with the theory of nonmodalized logic. Although, there are passages in his work, such as the famous seabattle argument in De Interpretatione § 9, that are now seen as anticipations of modal logic and its connection with potentiality and time, the earliest formal system of modal logic was developed by Avicenna, who ultimately developed a theory of "temporally modalized" syllogistic.^{[43]}
While the study of necessity and possibility remained important to philosophers, little logical innovation happened until the landmark investigations of C. I. Lewis in 1918, who formulated a family of rival axiomatizations 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 and 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 revolutionized the formal technology available to modal logicians and gave a new graphtheoretic way of looking at modality that has driven many applications in computational linguistics and computer science, such as dynamic logic.
Informal reasoning and dialectic
The motivation for the study of logic in ancient times was clear: it is so that one may learn to distinguish good arguments from bad arguments, and so become more effective in argument and oratory, and perhaps also to become a better person. Half of the works of Aristotle's Organon treat inference as it occurs in an informal setting, side by side with the development of the syllogistic, and in the Aristotelian school, these informal works on logic were seen as complementary to Aristotle's treatment of rhetoric.
This ancient motivation is still alive, although it no longer takes centre stage in the picture of logic; typically dialectical logic forms the heart of a course in critical thinking, a compulsory course at many universities. Dialectic has been linked to logic since ancient times, but it has not been until recent decades that European and American logicians have attempted to provide mathematical foundations for logic and dialectic by formalising dialectical logic. Dialectical logic is also the name given to the special treatment of dialectic in Hegelian and Marxist thought. There have been preformal treatises on argument and dialectic, from authors such as Stephen Toulmin (The Uses of Argument), Nicholas Rescher (Dialectics),^{[50]}^{[51]}^{[52]} and van Eemeren and Grootendorst (Pragmadialectics). Theories of defeasible reasoning can provide a foundation for the formalisation of dialectical logic and dialectic itself can be formalised as moves in a game, where an advocate for the truth of a proposition and an opponent argue. Such games can provide a formal game semantics for many logics.
Argumentation theory is the study and research of informal logic, fallacies, and critical questions as they relate to every day and practical situations. Specific types of dialogue can be analyzed and questioned to reveal premises, conclusions, and fallacies. Argumentation theory is now applied in artificial intelligence and law.
Mathematical logic
Mathematical logic comprises 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.^{[53]}
The earliest use of mathematics and geometry in relation to logic and philosophy goes back to the ancient Greeks such as Euclid, Plato, and Aristotle.^{[54]} Many other ancient and medieval philosophers applied mathematical ideas and methods to their philosophical claims.^{[55]}
One of the boldest attempts to apply logic to mathematics was the logicism pioneered by philosopherlogicians such as Gottlob Frege and Bertrand Russell. Mathematical theories were supposed to be logical tautologies, and the programme was to show this by means of a reduction of mathematics to logic.^{[10]} The various attempts to carry this out met with failure, 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.
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.^{[56]} 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 firstorder logical theory; Frege's proof calculus is enough to describe the whole of mathematics, though not equivalent to it.
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.^{[57]} 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.
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.^{[58]} Today recursion theory is mostly concerned with the more refined problem of complexity classes—when is a problem efficiently solvable?—and the classification of degrees of unsolvability.^{[59]}
Philosophical logic
Philosophical logic deals with formal descriptions of ordinary, nonspecialist ("natural") language, that is strictly only about the arguments within philosophy's other branches. Most philosophers assume that the bulk of everyday reasoning can be captured in logic if a method or methods to translate ordinary language into that logic can be found. Philosophical logic is essentially a continuation of the traditional discipline called "logic" before 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 nonstandard logics (e.g. free logics, tense logics) as well as various extensions of classical logic (e.g. modal logics) and nonstandard semantics for such logics (e.g. Kripke's supervaluationism in the semantics of logic).
Logic and the philosophy of language are closely related. Philosophy of language has to do with the study of how our language engages and interacts with our thinking. Logic has an immediate impact on other areas of study. Studying logic and the relationship between logic and ordinary speech can help a person better structure his own arguments and critique the arguments of others. Many popular arguments are filled with errors because so many people are untrained in logic and unaware of how to formulate an argument correctly.^{[60]}^{[61]}
Computational 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. The notion of the general purpose computer that came from this work was of fundamental importance to the designers of the computer machinery in the 1940s.
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 mimics the problemsolving skills of a human being. This was more difficult than expected because of the complexity of human reasoning. In the summer of 1956, John McCarthy, Marvin Minsky, Claude Shannon and Nathan Rochester organized a conference on the subject of what they called "artificial intelligence" (a term coined by McCarthy for the occasion). Newell and Simon proudly presented the group with the Logic Theorist and were somewhat surprised when the program received a lukewarm reception.
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 to answer a query.
Today, logic is extensively applied in the field of artificial intelligence, and this field provide a rich source of problems in formal and informal logic. Argumentation theory is one good example of how logic is being applied to artificial intelligence. 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", relating to operatives AND, NOT, and OR;
 Many fundamental logical formalisms are essential to section I.2 on artificial intelligence, for example modal logic and default logic in Knowledge representation formalisms and methods, Horn clauses in logic programming, and description logic.
Furthermore, computers can be used as tools for logicians. For example, in symbolic logic and mathematical logic, proofs by humans can be computerassisted. Using automated theorem proving, the machines can find and check proofs, as well as work with proofs too lengthy to write out by hand.
Nonclassical logic
The logics discussed above are all "bivalent" or "twovalued"; that is, they are most naturally understood as dividing propositions into true and false propositions. Nonclassical logics are those systems that reject various rules of Classical logic.
Hegel developed his own dialectic logic that extended Kant's transcendental logic but also brought it back to ground by assuring us that "neither in heaven nor in earth, neither in the world of mind nor of nature, is there anywhere such an abstract 'either–or' as the understanding maintains. Whatever exists is concrete, with difference and opposition in itself".^{[62]}
In 1910, Nicolai A. Vasiliev extended the law of excluded middle and the law of contradiction and proposed the law of excluded fourth and logic tolerant to contradiction.^{[63]} In the early 20th century Jan Łukasiewicz investigated the extension of the traditional true/false values to include a third value, "possible" (or an indeterminate, a hypothesis) so inventing ternary logic, the first multivalued logic in the Western tradition.^{[64]} A minor modification of the ternary logic was later introduced in a sibling ternary logic model proposed by Stephen Cole Kleene. Kleene's system differs from the Łukasiewicz's logic with respect to an outcome of the implication. The former assumes that the operator of implication between two hypotheses produces a hypothesis.
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.^{[65]}
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 formalization in mathematics, but his student Arend Heyting studied intuitionistic logic formally, as did Gerhard Gentzen. Intuitionistic logic is of great interest to computer scientists, as it is a constructive logic and sees many applications, such as extracting verified programs from proofs and influencing the design of programming languages through the formulaeastypes correspondence.
Modal logic is not truth conditional, and so it has often been proposed as a nonclassical logic. However, modal logic is normally formalized with the principle of the excluded middle, and its relational semantics is bivalent, so this inclusion is disputable.
Controversies
"Is Logic Empirical?"
What is the epistemological status of the laws of logic? What sort of argument is appropriate for criticizing purported principles of logic? In an influential paper entitled "Is Logic Empirical?"^{[66]} Hilary Putnam, building on a suggestion of W. V. Quine, argued that in general 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 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.^{[67]}
Another paper of the same name by Michael Dummett argues that Putnam's desire for realism mandates the law of distributivity.^{[68]} 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 antirealism.
Implication: strict or material
The notion of implication formalized in classical logic does not comfortably translate into natural language by means of "if ... then ...", due to a number of problems called the paradoxes of material implication.
The first class of paradoxes involves counterfactuals, such as If the moon is made of green cheese, then 2+2=5, which are puzzling because natural language does not support the principle of explosion. Eliminating this class of paradoxes was the reason for C. I. Lewis's formulation of strict implication, which eventually led to more radically revisionist logics such as relevance logic.
The second class of paradoxes involves 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 since granny is mortal, regardless of the man's election prospects. Such sentences violate the Gricean maxim of relevance, and can be modelled by logics that reject the principle of monotonicity of entailment, such as relevance logic.
Tolerating the impossible
Georg Wilhelm Friedrich Hegel was deeply critical of any simplified notion of the law of noncontradiction. It was based on Gottfried Wilhelm Leibniz's idea that this law of logic also requires a sufficient ground to specify from what point of view (or time) one says that something cannot contradict itself. A building, for example, both moves and does not move; the ground for the first is our solar system and for the second the earth. In Hegelian dialectic, the law of noncontradiction, of identity, itself relies upon difference and so is not independently assertable.
Closely related to questions arising from the paradoxes of implication comes the suggestion that logic ought to tolerate inconsistency. Relevance logic and paraconsistent logic are the most important approaches here, though the concerns are different: a key consequence of classical logic and some of its rivals, such as intuitionistic logic, 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 main proponent of dialetheism, has argued for paraconsistency on the grounds that there are in fact, true contradictions.^{[69]}^{[clarification needed]}
Rejection of logical truth
The philosophical vein of various kinds of skepticism contains many kinds of doubt and rejection of the various bases on which logic rests, such as the idea of logical form, correct inference, or meaning, sometimes leading to the conclusion that there are no logical truths. This is in contrast with the usual views in philosophical skepticism, where logic directs skeptical enquiry to doubt received wisdoms, as in the work of Sextus Empiricus.
Friedrich Nietzsche provides a strong example of the rejection of the usual basis of logic: his radical rejection of idealization led him to reject truth as a "... mobile army of metaphors, metonyms, and anthropomorphisms—in short ... metaphors which are worn out and without sensuous power; coins which have lost their pictures and now matter only as metal, no longer as coins".^{[70]} His rejection of truth did not lead him to reject the idea of either inference or logic completely but rather suggested that "logic [came] into existence in man's head [out] of illogic, whose realm originally must have been immense. Innumerable beings who made inferences in a way different from ours perished".^{[71]} Thus there is the idea that logical inference has a use as a tool for human survival, but that its existence does not support the existence of truth, nor does it have a reality beyond the instrumental: "Logic, too, also rests on assumptions that do not correspond to anything in the real world".^{[72]}
This position held by Nietzsche however, has come under extreme scrutiny for several reasons. Some philosophers, such as Jürgen Habermas, claim his position is selfrefuting—and accuse Nietzsche of not even having a coherent perspective, let alone a theory of knowledge.^{[73]} Georg Lukács, in his book The Destruction of Reason, asserts that, "Were we to study Nietzsche's statements in this area from a logicophilosophical angle, we would be confronted by a dizzy chaos of the most lurid assertions, arbitrary and violently incompatible."^{[74]} Bertrand Russell described Nietzsche's irrational claims with "He is fond of expressing himself paradoxically and with a view to shocking conventional readers" in his book A History of Western Philosophy.^{[75]}
See also
 Argument – Attempt to persuade or to determine the truth of a conclusion
 Argumentation theory – Study of how conclusions are reached through logical reasoning; one of four rhetorical modes
 Critical thinking – The analysis of facts to form a judgment
 Digital electronics – Electronic circuits that utilize digital signals (also known as digital logic or logic gates)
 Fallacies
 List of fallacies – Types of reasoning that are logically incorrect
 List of logicians – Wikipedia list article
 List of logic journals – Wikipedia list article
 List of logic symbols – Wikipedia list article
 Logic puzzle
 Mathematics – Field of study
 List of mathematics articles
 Outline of mathematics – Overview of and topical guide to mathematics
 Metalogic – Study of the properties of logical systems
 Outline of logic – Overview of and topical guide to logic
 Philosophy – Study of the truths and principles of being, knowledge, or conduct
 List of philosophy topics
 Outline of philosophy – Overview of and topical guide to philosophy
 Logos – Term in Western philosophy, psychology, rhetoric, and religion
 Logical reasoning
 Reason – Capacity for consciously making sense of things
 Truth – Property of being in accord with fact or reality
 Vector logic
References
Notes
 ^ Also related to λόγος (logos), "word, thought, idea, argument, account, reason, or principle." (Liddell and Scott, 1999).
 ^ On abductive reasoning, see:
 Magnani, L. 2001. Abduction, Reason, and Science: Processes of Discovery and Explanation. New York: Kluwer Academic Plenum Publishers. xvii. ISBN 0306465140.
 Josephson, John R., and Susan G. Josephson. 1994. Abductive Inference: Computation, Philosophy, Technology. New York: Cambridge University Press. viii. ISBN 0521434610.
 Bunt, H. and W. Black. 2000. Abduction, Belief and Context in Dialogue: Studies in Computational Pragmatics, (Natural Language Processing 1). Amsterdam: John Benjamins. vi. ISBN 9027249830, 1556197942.
 ^ The four Catuṣkoṭi logical divisions are formally very close to the four opposed propositions of the Greek tetralemma, which in turn are analogous to the four truth values of modern relevance logic. (cf. Belnap, Nuel. 1977. "A useful fourvalued logic." In Modern Uses of MultipleValued Logic, edited by Dunn and Eppstein. Boston: Reidel; Jayatilleke, K. N.. 1967. "The Logic of Four Alternatives." In Philosophy East and West. University of Hawaii Press.)
 ^ Chakrabarti, Kisor Kumar. 1976. "Some Comparisons Between Frege's Logic and NavyaNyaya Logic." Philosophy and Phenomenological Research 36(4):554–63. doi:10.2307/2106873 JSTOR 2106873. "This paper consists of three parts. The first part deals with Frege's distinction between sense and reference of proper names and a similar distinction in NavyaNyaya logic. In the second part we have compared Frege's definition of number to the NavyaNyaya definition of number. In the third part we have shown how the study of the socalled 'restrictive conditions for universals' in NavyaNyaya logic anticipated some of the developments of modern set theory."
Citations
 ^ Liddell, Henry George, and Robert Scott. 1940. "Logikos." A Greek–English Lexicon, edited by H. S. Jones with R. McKenzie. Oxford: Clarendon Press. – via Perseus Project. Retrieved 9 May 2020.
 ^ Harper, Douglas. 2020 [2001]. "logic (n.)." Online Etymology Dictionary. Retrieved 9 May 2020.
 ^ Gensler, Harry J. (2017) [2002]. "Chapter 1: Introduction". Introduction to logic (3rd ed.). New York: Routledge. p. 1. doi:10.4324/9781315693361. ISBN 9781138910591. OCLC 957680480.
 ^ Quine, Willard Van Orman (1986) [1970]. Philosophy of Logic (2nd ed.). Cambridge, MA.: Harvard University Press. pp. 1–14, 61–75. ISBN 0674665635. JSTOR j.ctvk12scx. OCLC 12664089.
 ^ McGinn, Colin (2000). Logical Properties: Identity, Existence, Predication, Necessity, Truth. Oxford: Clarendon Press. doi:10.1093/0199241813.001.0001. ISBN 9780199241811. OCLC 44502365.^{[page needed]}
 ^ McKeon, Matthew (2003). "Colin McGinn. Logical properties: identity, existence, predication, necessity, truth. Clarendon Press, Oxford 2000, vi + 114 pp". Bulletin of Symbolic Logic. 9 (1): 39–42. doi:10.1017/S107989860000473X. ISSN 10798986.
 ^ John P. Burgess, Philosophical Logic, Princeton University Press: 2009.
 ^ Aristotle (2001). "Posterior Analytics". In Mckeon, Richard (ed.). The Basic Works. Modern Library. ISBN 9780375757990.
 ^ "syllogistic  Definition, History, & Facts". Encyclopedia Britannica. Retrieved 27 May 2020.
 ^ ^{a} ^{b} ^{c} Whitehead, Alfred North; Russell, Bertrand (1967). Principia Mathematica to *56. Cambridge University Press. ISBN 9780521626064.
 ^ ^{a} ^{b} For a more modern treatment, see Hamilton, A.G. (1980). Logic for Mathematicians. Cambridge University Press. ISBN 9780521292917.
 ^ Hinman, Peter G. (2005). Fundamentals of mathematical logic. Wellesley, Mass.: A K Peters. ISBN 9781315275536. OCLC 958798526.
 ^ ^{a} ^{b} "Supplement #3: Notes on Logic  Logic  Argument  Free 30day Trial". Scribd. Retrieved 27 May 2020.
 ^ ^{a} ^{b} "Validity and Soundness". The Internet Encyclopedia of Philosophy. ISSN 21610002. Archived from the original on 27 May 2018. Retrieved 9 May 2020.
 ^ Ewald, William (2019), "The Emergence of FirstOrder Logic", in Zalta, Edward N. (ed.), The Stanford Encyclopedia of Philosophy (Spring 2019 ed.), Metaphysics Research Lab, Stanford University, retrieved 17 January 2020
 ^ ^{a} ^{b} Łukasiewicz, Jan (1957). Aristotle's syllogistic from the standpoint of modern formal logic (2nd ed.). Oxford University Press. p. 7. ISBN 9780198241447.
 ^ Mclean, Jaden; Hurley, Carmen (2019). Logic Design. EDTECH. p. 9. ISBN 9781839473197.
 ^ William of Ockham, Summa Logicae II, c.4 (Translated by: Freddoso, A., and H. Schuurman. 1998. Ockam's Theory of Propositions. St. Augustine's Press. p. 96.)
 ^ Buroker, Jill. 2014. "Port Royal Logic." Stanford Encyclopedia of Philosophy. Retrieved 10 May 2020.
 ^ Martin, John N. "The Port Royal Logic." Internet Encyclopedia of Philosophy. ISSN 21610002. Retrieved 10 May 2020.
 ^ Arnauld, Antoine, and Pierre Nicole. 1662. Logic; or, The Art of Thinking II.3.
 ^ Locke, John. 1690. An Essay Concerning Human Understanding IV.5, 1–8.
 ^ Bergmann, Merrie; Moor, James; Nelson, Jack (2009). The Logic Book (Fifth ed.). New York, NY: McGrawHill. ISBN 9780073535630.
 ^ Mendelson, Elliott (1964). "Quantification Theory: Completeness Theorems". Introduction to Mathematical Logic. Van Nostrand. ISBN 9780412808302.
 ^ Bergman, Mats, and Saami Paavola, eds. "Abduction" and "Retroduction." The Commens Dictionary: Peirce's Terms in His Own Words (new ed.) Retrieved 10 May 2020. Archived 26 August 2014 at the Wayback Machine. Retrieved 10 May 2020.
 ^ Peirce, Charles Sanders. 1903. "Lectures on Pragmatism." Pp. 14–212 in Collected Papers of Charles Sanders Peirce 5. paras. 188–89.
 ^ To abduce from involves determining that is sufficient (or nearly sufficient), but not necessary, for ; Peirce, Charles Sanders. 1901. "On the Logic of Drawing History from Ancient Documents Especially from Testimonies." Pp. 164–231 in Collected Papers of Charles Sanders Peirce 7. para. 219. Peirce, Charles Sanders. 1906. "Prolegomena to an Apology for Pragmaticism. The Monist 16(4):492–546. doi:10.5840/monist190616436. Peirce, Charles Sanders. 1913. "A Letter to F.A. Woods." Collected Papers of Charles Sanders Peirce 8. paras 385–88.
 ^ Daniel G. Campos (2011). On the distinction between Peirce’s abductionand Lipton’s Inference to the best explanation. Synthese 180:419–442.
 ^ Hofweber, T. (2004). "Logic and Ontology". In Zalta, Edward N (ed.). Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University.
 ^ Brandom, Robert (2000). Articulating Reasons. Cambridge, MA: Harvard University Press. ISBN 9780674001589.
 ^ E.g., Kline (1972, p. 53) wrote "A major achievement of Aristotle was the founding of the science of logic".
 ^ "Aristotle Archived 7 June 2010 at the Wayback Machine", MTU Department of Chemistry.
 ^ Jonathan Lear (1986). "Aristotle and Logical Theory". Cambridge University Press. p. 34. ISBN 0521311780
 ^ Simo Knuuttila (1981). "Reforging the great chain of being: studies of the history of modal theories". Springer Science & Business. p. 71. ISBN 9027711259
 ^ Michael Fisher, Dov M. Gabbay, Lluís Vila (2005). "Handbook of temporal reasoning in artificial intelligence". Elsevier. p. 119. ISBN 0444514937
 ^ Harold Joseph Berman (1983). "Law and revolution: the formation of the Western legal tradition". Harvard University Press. p. 133. ISBN 0674517768
 ^ Dag Nikolaus Hasse (19 September 2008). "Influence of Arabic and Islamic Philosophy on the Latin West". Stanford Encyclopedia of Philosophy. Retrieved 13 October 2009.
 ^ Richard F. Washell (1973), "Logic, Language, and Albert the Great", Journal of the History of Ideas 34 (3), pp. 445–450 [445].
 ^ Kneale p. 229
 ^ Kneale: p. 266; Ockham: Summa Logicae i. 14; Avicenna: Avicennae Opera Venice 1508 f87rb
 ^ ^{a} ^{b} Goodman, Lenn Evan (2003), Islamic Humanism, p. 155, Oxford University Press, ISBN 0195135806.
 ^ Goodman, Lenn Evan (1992); Avicenna, p. 188, Routledge, ISBN 041501929X.
 ^ ^{a} ^{b} "History of logic: Arabic logic". Encyclopædia Britannica. Archived from the original on 12 October 2007.
 ^ Muhammad Iqbal, The Reconstruction of Religious Thought in Islam, "The Spirit of Muslim Culture" (cf. [1] and [2])
 ^ Vidyabhusana, S. C. 1971. A History of Indian Logic: Ancient, Mediaeval, and Modern Schools. pp. 17–21.
 ^ Jonardon Ganeri (2001). Indian logic: a reader. Routledge. pp. vii, 5, 7. ISBN 9780700713066.
 ^ Boole, George. 1854. An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities.
 ^ ^{a} ^{b} ^{c} Brody, Boruch A. (2006). Encyclopedia of philosophy. 5. Donald M. Borchert (2nd ed.). Detroit: Thomson Gale/Macmillan Reference USA. pp. 535–536. ISBN 0028657802. OCLC 61151356.
The two most important types of logical calculi are propositional (or sentential calaculi 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.
 ^ Brody, Boruch A. (2006). Encyclopedia of philosophy. 5. Donald M. Borchert (2nd ed.). Detroit: Thomson Gale/Macmillan Reference USA. pp. 535–558. ISBN 0028657802. OCLC 61151356.
Axiom. A basic proposition in a formal system that is asserted without proof and from which, together with the other such propositions, all other theorems are derived according to the rules of inference of the system...Proof. For a given wellformed formula A in a given logistic system, a proof of A is a finite sequence of wellformed formulas the last of which is A and each of which is either an axiom of the system or can be inferred from previous members of the sequence according to the rules of inference of the system...Theorem. Any wellformed formula of a given logistic system for which there is a proof in the system.
 ^ Rescher, Nicholas (1978). "Dialectics: A ControversyOriented Approach to the Theory of Knowledge". Informal Logic. 1 (#3). doi:10.22329/il.v1i3.2809.
 ^ Hetherington, Stephen (2006). "Nicholas Rescher: Philosophical Dialectics". Notre Dame Philosophical Reviews (2006.07.16).
 ^ Rescher, Nicholas (2009). Jacquette, Dale (ed.). Reason, Method, and Value: A Reader on the Philosophy of Nicholas Rescher. Ontos Verlag. ISBN 9783110329056.
 ^ Stolyar, Abram A. (1983). Introduction to Elementary Mathematical Logic. Dover Publications. p. 3. ISBN 9780486645612.
 ^ Barnes, Jonathan (1995). The Cambridge Companion to Aristotle. Cambridge University Press. p. 27. ISBN 9780521422949.
 ^ Aristotle (1989). Prior Analytics. Hackett Publishing Co. p. 115. ISBN 9780872200647.
 ^ Mendelson, Elliott (1964). "Formal Number Theory: Gödel's Incompleteness Theorem". Introduction to Mathematical Logic. Monterey, Calif.: Wadsworth & Brooks/Cole Advanced Books & Software. OCLC 13580200.
 ^ Barwise (1982) divides the subject of mathematical logic into model theory, proof theory, set theory and recursion theory.
 ^ Brookshear, J. Glenn (1989). "Computability: Foundations of Recursive Function Theory". Theory of computation: formal languages, automata, and complexity. Redwood City, Calif.: Benjamin/Cummings Pub. Co. ISBN 9780805301434.
 ^ Brookshear, J. Glenn (1989). "Complexity". Theory of computation: formal languages, automata, and complexity. Redwood City, Calif.: Benjamin/Cummings Pub. Co. ISBN 9780805301434.
 ^ Goldman, Alvin I. (1986), Epistemology and Cognition, Harvard University Press, p. 293, ISBN 9780674258969,
untrained subjects are prone to commit various sorts of fallacies and mistakes
 ^ Demetriou, A.; Efklides, A., eds. (1994), Intelligence, Mind, and Reasoning: Structure and Development, Advances in Psychology, 106, Elsevier, p. 194, ISBN 9780080867601
 ^ Hegel, G.W.F (1971) [1817]. Philosophy of Mind. Encyclopedia of the Philosophical Sciences. trans. William Wallace. Oxford: Clarendon Press. p. 174. ISBN 9780198750147.
 ^ Joseph E. Brenner (3 August 2008). Logic in Reality. Springer. pp. 28–30. ISBN 9781402083747. Retrieved 9 April 2012.
 ^ Zegarelli, Mark (2010), Logic For Dummies, John Wiley & Sons, p. 30, ISBN 9781118053072
 ^ Hájek, Petr (2006). "Fuzzy Logic". In Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University.
 ^ Putnam, H. (1969). "Is Logic Empirical?". Boston Studies in the Philosophy of Science. 5: 216–241. doi:10.1007/9789401033817_5. ISBN 9789401033831.
 ^ Birkhoff, G.; von Neumann, J. (1936). "The Logic of Quantum Mechanics". Annals of Mathematics. 37 (4): 823–843. doi:10.2307/1968621. JSTOR 1968621.
 ^ Dummett, M. (1978). "Is Logic Empirical?". Truth and Other Enigmas. ISBN 9780674910768.
 ^ Priest, Graham (2008). "Dialetheism". In Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University.
 ^ Nietzsche, 1873, On Truth and Lies in a Nonmoral Sense.
 ^ Nietzsche, 1882, The Gay Science.
 ^ Nietzsche, 1878, Human, All Too Human
 ^ Babette Babich, Habermas, Nietzsche, and Critical Theory
 ^ Georg Lukács. "The Destruction of Reason by Georg Lukács 1952". Marxists.org. Retrieved 16 June 2013.
 ^ Russell, Bertrand (1945), A History of Western Philosophy And Its Connection with Political and Social Circumstances from the Earliest Times to the Present Day (PDF), Simon and Schuster, p. 762, archived from the original on 28 May 2014
Bibliography
 Barwise, J. (1982). Handbook of Mathematical Logic. Elsevier. ISBN 9780080933641.
 Belnap, N. (1977). "A useful fourvalued logic". In Dunn & Eppstein, Modern uses of multiplevalued logic. Reidel: Boston.
 Bocheński, J.M. (1959). A précis of mathematical logic. Translated from the French and German editions by Otto Bird. D. Reidel, Dordrecht, South Holland.
 Bocheński, J.M. (1970). A history of formal logic. 2nd Edition. Translated and edited from the German edition by Ivo Thomas. Chelsea Publishing, New York.
 Brookshear, J. Glenn (1989). Theory of computation: formal languages, automata, and complexity. Redwood City, Calif.: Benjamin/Cummings Pub. Co. ISBN 9780805301434.
 Cohen, R.S, and Wartofsky, M.W. (1974). Logical and Epistemological Studies in Contemporary Physics. Boston Studies in the Philosophy of Science. D. Reidel Publishing Company: Dordrecht, Netherlands. ISBN 9027703779.
 Finkelstein, D. (1969). "Matter, Space, and Logic". in R.S. Cohen and M.W. Wartofsky (eds. 1974).
 Gabbay, D.M., and Guenthner, F. (eds., 2001–2005). Handbook of Philosophical Logic. 13 vols., 2nd edition. Kluwer Publishers: Dordrecht.
 Haack, Susan (1996). Deviant Logic, Fuzzy Logic: Beyond the Formalism, University of Chicago Press.
 Harper, Robert (2001). "Logic". Online Etymology Dictionary. Retrieved 8 May 2009.
 Hilbert, D., and Ackermann, W, (1928). Grundzüge der theoretischen Logik (Principles of Mathematical Logic). SpringerVerlag. OCLC 2085765
 Hodges, W. (2001). Logic. An introduction to Elementary Logic, Penguin Books.
 Hofweber, T. (2004), Logic and Ontology. Stanford Encyclopedia of Philosophy. Edward N. Zalta (ed.).
 Hughes, R.I.G. (1993, ed.). A Philosophical Companion to FirstOrder Logic. Hackett Publishing.
 Kline, Morris (1972). Mathematical Thought From Ancient to Modern Times. Oxford University Press. ISBN 9780195061352.
 Kneale, William, and Kneale, Martha, (1962). The Development of Logic. Oxford University Press, London, UK.
 Liddell, Henry George; Scott, Robert. "Logikos". A GreekEnglish Lexicon. Perseus Project. Retrieved 8 May 2009.
 Mendelson, Elliott, (1964). Introduction to Mathematical Logic. Wadsworth & Brooks/Cole Advanced Books & Software: Monterey, Calif. OCLC 13580200
 Smith, B. (1989). "Logic and the Sachverhalt". The Monist 72(1): 52–69.
 Whitehead, Alfred North and Bertrand Russell (1910). Principia Mathematica. Cambridge University Press: Cambridge, England. OCLC 1041146
External links
Library resources about Logic 
 Logic at PhilPapers
 Logic at the Indiana Philosophy Ontology Project
 "Logic". Internet Encyclopedia of Philosophy.
 "Logical calculus", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
 An Outline for Verbal Logic
 Introductions and tutorials
 "An Introduction to Philosophical Logic, by Paul Newall". Archived from the original on 3 April 2008. aimed at beginners.
 forall x: an introduction to formal logic, by P.D. Magnus, covers sentential and quantified logic.
 Logic SelfTaught: A Workbook (originally prepared for online logic instruction).
 Nicholas Rescher. (1964). Introduction to Logic, St. Martin's Press.
 Essays
 "Symbolic Logic" and "The Game of Logic", Lewis Carroll, 1896.
 Math & Logic: The history of formal mathematical, logical, linguistic and methodological ideas. In The Dictionary of the History of Ideas.
 Online Tools
 Interactive Syllogistic Machine A webbased syllogistic machine for exploring fallacies, figures, terms, and modes of syllogisms.
 A Logic Calculator A webbased application for evaluating simple statements in symbolic logic.
 Reference material
 Translation Tips, by Peter Suber, for translating from English into logical notation.
 Ontology and History of Logic. An Introduction with an annotated bibliography.
 Reading lists
 The London Philosophy Study Guide offers many suggestions on what to read, depending on the student's familiarity with the subject:
 Categories public domain audiobook at LibriVox