Dialogical logic (also known as the logic of dialogues) was conceived as a pragmatic approach to the semantics of logic that resorts to concepts of game theory such as "winning a play" and that of "winning strategy".
Since dialogical logic was the first approach to the semantics of logic using notions stemming from game theory, game-theoretical semantics (GTS) and dialogical logic are often conflated under the term game semantics . However, as discussed below, though GTS and dialogical logic are both rooted in a game-theoretical perspective, in fact, they have quite different philosophical and logical background.
Nowadays it has been extended to a general framework for the study of meaning, knowledge, and inference constituted during interaction. The new developments include cooperative dialogues and dialogues deploying a fully interpreted language (dialogues with content).
The philosopher and mathematician Paul Lorenzen (Erlangen-Nürnberg-Universität) was the first to introduce a semantics of games for logic in the late 1950s. Lorenzen called this semantics 'dialogische Logik', or dialogic logic. Later, it was developed extensively by his pupil Kuno Lorenz (Erlangen-Nürnberg Universität, then Saarland). Jaakko Hintikka (Helsinki, Boston) developed a little later to Lorenzen a model-theoretical approach known as GTS.
Since then, a significant number of different game semantics have been studied in logic. Since 1993, Shahid Rahman and his collaborators have developed dialogical logic within a general framework aimed at the study of the logical and philosophical issues related to logical pluralism. More precisely, by 1995 a kind of revival of dialogical logic was generated that opened new and unexpected possibilities for logical and philosophical research. The philosophical development of dialogical logic continued especially in the fields of argumentation theory, legal reasoning, computer science, applied linguistics, and artificial intelligence.
The new results in dialogical logic began on one side, with the works of Jean-Yves Girard in linear logic and interaction; on the other, with the study of the interface of logic, mathematical game theory and argumentation, argumentation frameworks and defeasible reasoning, by researchers such as Samson Abramsky, Johan van Benthem, Andreas Blass, Nicolas Clerbout, Frans H. van Eemeren, Mathieu Fontaine, Dov Gabbay, Rob Grootendorst, Giorgi Japaridze, Laurent Keiff, Erik Krabbe, Alain Leconte, Rodrigo Lopez-Orellana, Sébasten Magnier, Mathieu Marion, Zoe McConaughey, Henry Prakken, Juan Redmond, Helge Rückert, Gabriel Sandu, Giovanni Sartor, Douglas N. Walton, and John Woods among others, who have contributed to place dialogical interaction and games at the center of a new perspective of logic, where logic is defined as an instrument of dynamic inference.
Five research programs address the interface of meaning, knowledge, and logic in the context of dialogues, games, or more generally interaction:
According to the dialogical perspective, knowledge, meaning, and truth are conceived as a result of social interaction, where normativity is not understood as a type of pragmatic operator acting on a propositional nucleus destined to express knowledge and meaning, but on the contrary: the type of normativity that emerges from the social interaction associated with knowledge and meaning is constitutive of these notions. In other words, according to the conception of the dialogical framework, the intertwining of the right to ask for reasons, on the one hand, and the obligation to give them, on the other, provides the roots of knowledge, meaning and truth. [note 1]
As hinted by its name, this framework studies dialogues, but it also takes the form of dialogues. In a dialogue, two parties (players) argue on a thesis (a certain statement that is the subject of the whole argument) and follow certain fixed rules in their argument. The player who states the thesis is the Proponent, called P, and his rival, the player who challenges the thesis, is the Opponent, called O. In challenging the Proponent's thesis, the Opponent is requiring of the Proponent that he defends his statement.
The interaction between the two players P and O is spelled out by challenges and defences, implementing Robert Brandom's take on meaning as a game of giving and asking for reasons. Actions in a dialogue are called moves; they are often understood as speech-acts involving declarative utterances (assertions) and interrogative utterances (requests). The rules for dialogues thus never deal with expressions isolated from the act of uttering them.
The rules in the dialogical framework are divided into two kinds of rules: particle rules and structural rules. Whereas the first determine local meaning, the second determine global meaning.
Local meaning explains the meaning of an expression, independently of the rules setting the development of a dialogue. Global meaning sets the meaning of an expression in the context of some specific form of developing a dialogue.
More precisely:
In the most basic case, the particle rules set the local meaning of the logical constants of first-order classical and intuitionistic logic. More precisely the local meaning is set by the following distribution of choices:
The next section furnishes a brief overview of the rules for intuitionist logic and classical logic. For a complete formal formulation see Clerbout (2014), Rahman et al. (2018), Rahman & Keiff (2005).
Challenge: Y ?
Defense: X A/X B
(Defender has the choice to defend A or to defend B)
Challenge: Y ?L (for left)
Defense X A
Ataque: Y ?R (for right)
Defense X B
(Challenger has the choice to ask for A or to ask for B)
Challenge: Y A
Defense: X B
(Challenger has the right to ask for A by conceding herself A)
Challenge: Y A
Defense: (No defense is possible)
Challenge: Y ?t
Defense: X A[x/t]
(The challenger chooses)
Challenge: Y ?
Defense: X A[x/t]
(The defender chooses)
Any play (dialogue) starts with the Proponent P stating a thesis (labelled move 0) and the Opponent O bringing forward some initial statement (if any). [note 2] The first move of O, labelled with 1, is an attack to the thesis of the dialogue.
Each subsequent move consists of one of the two interlocutors, bringing forward in turn either an attack against a previous statement of the opponent, or a defense of a previous attack of the antagonist.
X can attack any statement brought forward by Y, so far as the particle rules and the remaining structural rules allow it, or respond only to the last non-answered challenge of the other player.
Note: This last clause is known as the Last Duty First condition, and makes dialogical games suitable for intuitionistic logic (hence this rule's name). [note 3]
X can attack any statement brought forward by Y, so far as the particle rules and the remaining structural rules allow it, or defend himself against any attack of Y (so far as the particle rules and the remaining structural rules allow it,)
O can attack the same statement at most once.
P can attack the same statement some finite number of times.
O can attack the same statement or defend himself against an attack at most once.
P can an attack the same statement some finite number of times. The same restriction also holds for P's defences. [note 4]
P can state an elementary proposition only if O has stated it before.
O always has the right to state elementary propositions (so far the rules of logical constants and other structural rules allow it).
Elementary propositions (in a formal dialogue) cannot be attacked. [note 5]
RS5 (Winning and end of a play)
The play ends when it is a player's turn to make a move but that player has no available move left. That player loses, the other player wins.
The notion of a winning a play is not enough to render the notion of inference or of logical validity.
In the following example, the thesis is of course not valid. However, P wins because O made the wrong choice. In fact, O loses the play since the structural rules do not allow her to challenge twice the same move.
O | P | ||
---|---|---|---|
A ∧ (A⊃A) | 0. | ||
1. | ?D [0] | A⊃A | 2. |
3. | A [2] | A | 4. |
In move 0 P states the thesis. In move 2, O challenges the thesis by asking P to state the right component of the conjunction – the notation "[n]" indicates the number of the challenged move. In move 3 O challenges the 'implication by granting the antecedent. P responds to this challenge by stating the consequentn the just granted proposition A, and, since there are no other possible moves for O, P wins.
There is obviously another play, where O wins, namely, asking for the left side of the conjunction.
Dually a valid thesis can be lost because P this time, makes the wrong choice. In the following example P loses the play (played according to the intuitionistic rules) by choosing the left side of the disjunction A ∨(A⊃A), since the intuitionistic rule SR 2i prevents him to come back and revise his choice:
O | P | ||
---|---|---|---|
(A ∧ B) ∨ (A⊃A) | 0. | ||
1. | ?∨ [0] | A ∧ B | 2. |
3. | ?G [2] | ... |
Hence, winning a play does not ensure validity. In order to cast the notion of validity within the dialogical framework we need to define what a winning strategy is. In fact, there are several ways to do it. For the sake of a simple presentation we will yield a variation of Felscher (1985), however; different to his approach, we will not transform dialogues into tableaux but keep the distinction between play (a dialogue) and the tree of plays constituting a winning strategy.
In dialogical logic validity is defined in relation to winning strategies for the proponent P.
Branches are introduced by O's choices such as when she challenges a conjunction or when she defends a disjunction.
Winning strategies for quantifier-free formulas are always finite trees, whereas winning strategies for first-order formulas can, in general, be trees of countably infinitely many finite branches (each branch is a play).
For example, if one player states some universal quantifier, then each choice of the adversary triggers a different play. In the following example the thesis is an existential that triggers infinite branches, each of them constituted by a choice of P:
0. | P∃x(A(x)⊃∀y A(y)) | ||||
---|---|---|---|---|---|
1. | O ?∃ | ||||
2. | PA(t1)⊃∀y A(y) | P A(t2)⊃∀y A(y) | PA(t3)⊃∀y A(y) | PA(t4)⊃∀y A(y) | ... |
Infinite winning strategies for P can be avoided by introducing some restriction grounded on the following rationale
These lead to the following restrictions:
The rules for local and global meaning plus the notion of winning strategy mentioned above set the dialogical conception of classical and intuitionistic logic.
Herewith an example of a winning strategy for a thesis valid in classical logic and non-valid in intuitionistic logic
0. | P∃x(A(x)⊃∀y A(y)) (P sets the thesis) |
1. | O ?∃ (O challenges the thesis) |
2. | P A(t1)⊃∀y A(y) (P chooses "t1") |
3. | O A(t1) (O challenges the implication by granting the antecedent) |
4. | P ∀y A(x) (P answers by stating the consequent) |
5. | O ?t2 (O challenges the universal by choosing the new singular term "t2") |
6. | P A(t2)⊃∀y A(y) (P cames back to his response to the challenge launched in move 1 chooses to defend the existential this time with the term "t2") |
7 | O A(t2) (O challenges the implication by granting the antecedent) |
8 | P A(t2) (P''uses''the last move of the Opponent to respond to the challenge upon the universal in move 5) |
P has a winning strategy since the SR 2c allows him to defend twice the challenge on the existential. This further allows him to defend himself in move 8 against the challenge launched by the Opponent in move 5.
Defending twice is not allowed by the intuitionistic rule SR 2i and accordingly, there is no winning strategy for P:
0. | P∃x(A(x)⊃∀y A(y)) (P sets the thesis) |
1. | O ?∃ (O challenges the thesis) |
2. | P A(t1)⊃∀y A(y) (P chooses "t1") |
3. | O A(t1) (O challenges the implication by granting the antecedent) |
4. | P ∀y A(x) (P answers by stating the consequent ) |
5. | O ?t2 (O challenges the universal by choosing the new singular term "t2") |
Shahid Rahman (first at Universität des Saarlandes, then at Université de Lille) [3] and collaborators in Saarbrücken and Lille developed dialogical logic in a general framework for the historic and the systematic study of several forms of inferences and non-classical logics such as free logic, [4] (normal and non-normal) modal logic, [5] hybrid logic, [6] first-order modal logic, [7] paraconsistent logic, [8] linear logic, relevance logic, [9] connexive logic, [10] belief revision, [11] argumentation theory and legal reasoning.
Most of these developments are a result of studying the semantic and epistemological consequences of modifying the structural rules and/or of the logical constants. In fact, they show how to implement the dialogical conception of the structural rules for inference, such as weakening and contraction. [note 6]
Further publications show how to develop material dialogues (i.e., dialogues based on fully interpreted languages) that than dialogues restricted to logical validity. [note 7] This new approach to dialogues with content, called immanent reasoning, [12] is one of the results of the dialogical perspective on Per Martin-Löf's constructive type theory. Among the most prominent results of immanent reasoning are: the elucidation of the role of dialectics in Aristotle's theory of syllogism, [13] the reconstruction of logic and argumentation within the Arabic tradition, [14] and the formulation of cooperative dialogues for legal reasoning [15] and more generally for reasoning by parallelism and analogy. [16]
Logic programming is a programming, database and knowledge-representation and reasoning paradigm which is based on formal logic. A program, database or knowledge base in a logic programming language is a set of sentences in logical form, expressing facts and rules about some problem domain. Major logic programming language families include Prolog, Answer Set Programming (ASP) and Datalog. In all of these languages, rules are written in the form of clauses:
In logic, the semantic principleof bivalence states that every declarative sentence expressing a proposition has exactly one truth value, either true or false. A logic satisfying this principle is called a two-valued logic or bivalent logic.
Saul Aaron Kripke was an American analytic philosopher and logician. He was Distinguished Professor of Philosophy at the Graduate Center of the City University of New York and emeritus professor at Princeton University. Kripke is considered one of the most important philosophers of the latter half of the 20th century. Since the 1960s, he has been a central figure in a number of fields related to mathematical and modal logic, philosophy of language and mathematics, metaphysics, epistemology, and recursion theory.
In logic, negation, also called the logical not or logical complement, is an operation that takes a proposition to another proposition "not ", standing for " is not true", written , or . It is interpreted intuitively as being true when is false, and false when is true. Negation is thus a unary logical connective. It may be applied as an operation on notions, propositions, truth values, or semantic values more generally. In classical logic, negation is normally identified with the truth function that takes truth to falsity. In intuitionistic logic, according to the Brouwer–Heyting–Kolmogorov interpretation, the negation of a proposition is the proposition whose proofs are the refutations of .
In logic and mathematics, a truth value, sometimes called a logical value, is a value indicating the relation of a proposition to truth, which in classical logic has only two possible values.
In programming language theory and proof theory, the Curry–Howard correspondence is the direct relationship between computer programs and mathematical proofs.
Understood in a narrow sense, philosophical logic is the area of logic that studies the application of logical methods to philosophical problems, often in the form of extended logical systems like modal logic. Some theorists conceive philosophical logic in a wider sense as the study of the scope and nature of logic in general. In this sense, philosophical logic can be seen as identical to the philosophy of logic, which includes additional topics like how to define logic or a discussion of the fundamental concepts of logic. The current article treats philosophical logic in the narrow sense, in which it forms one field of inquiry within the philosophy of logic.
A paraconsistent logic is an attempt at a logical system to deal with contradictions in a discriminating way. Alternatively, paraconsistent logic is the subfield of logic that is concerned with studying and developing "inconsistency-tolerant" systems of logic, which reject the principle of explosion.
Game semantics is an approach to formal semantics that grounds the concepts of truth or validity on game-theoretic concepts, such as the existence of a winning strategy for a player, somewhat resembling Socratic dialogues or medieval theory of Obligationes.
The material conditional is an operation commonly used in logic. When the conditional symbol is interpreted as material implication, a formula is true unless is true and is false. Material implication can also be characterized inferentially by modus ponens, modus tollens, conditional proof, and classical reductio ad absurdum.
Proof-theoretic semantics is an approach to the semantics of logic that attempts to locate the meaning of propositions and logical connectives not in terms of interpretations, as in Tarskian approaches to semantics, but in the role that the proposition or logical connective plays within a system of inference.
Answer set programming (ASP) is a form of declarative programming oriented towards difficult search problems. It is based on the stable model semantics of logic programming. In ASP, search problems are reduced to computing stable models, and answer set solvers—programs for generating stable models—are used to perform search. The computational process employed in the design of many answer set solvers is an enhancement of the DPLL algorithm and, in principle, it always terminates.
Logic is the formal science of using reason and is considered a branch of both philosophy and mathematics and to a lesser extent computer science. Logic investigates and classifies the structure of statements and arguments, both through the study of formal systems of inference and the study of arguments in natural language. The scope of logic can therefore be very large, ranging from core topics such as the study of fallacies and paradoxes, to specialized analyses of reasoning such as probability, correct reasoning, and arguments involving causality. One of the aims of logic is to identify the correct and incorrect inferences. Logicians study the criteria for the evaluation of arguments.
Diagrammatic reasoning is reasoning by means of visual representations. The study of diagrammatic reasoning is about the understanding of concepts and ideas, visualized with the use of diagrams and imagery instead of by linguistic or algebraic means.
An interpretation is an assignment of meaning to the symbols of a formal language. Many formal languages used in mathematics, logic, and theoretical computer science are defined in solely syntactic terms, and as such do not have any meaning until they are given some interpretation. The general study of interpretations of formal languages is called formal semantics.
Philosophy of logic is the area of philosophy that studies the scope and nature of logic. It investigates the philosophical problems raised by logic, such as the presuppositions often implicitly at work in theories of logic and in their application. This involves questions about how logic is to be defined and how different logical systems are connected to each other. It includes the study of the nature of the fundamental concepts used by logic and the relation of logic to other disciplines. According to a common characterization, philosophical logic is the part of the philosophy of logic that studies the application of logical methods to philosophical problems, often in the form of extended logical systems like modal logic. But other theorists draw the distinction between the philosophy of logic and philosophical logic differently or not at all. Metalogic is closely related to the philosophy of logic as the discipline investigating the properties of formal logical systems, like consistency and completeness.
Ruy J. Guerra B. de Queiroz is an associate professor at Universidade Federal de Pernambuco and holds significant works in the research fields of Mathematical logic, proof theory, foundations of mathematics and philosophy of mathematics. He is the founder of the Workshop on Logic, Language, Information and Computation (WoLLIC), which has been organised annually since 1994, typically in June or July.
Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or logical truths. It studies how conclusions follow from premises due to the structure of arguments alone, independent of their topic and content. Informal logic is associated with informal fallacies, critical thinking, and argumentation theory. It examines arguments expressed in natural language while formal logic uses formal language. When used as a countable noun, the term "a logic" refers to a logical formal system that articulates a proof system. Logic plays a central role in many fields, such as philosophy, mathematics, computer science, and linguistics.
Formal scientists have attempted to combine formal logic and dialectic through formalisation of dialectic. These attempts include pre-formal and partially formal treatises on argument and dialectic, systems based on defeasible reasoning, and systems based on game semantics and dialogical logic.