A curious dialogical logic and its composition problem
From MaRDI portal
Abstract: Dialogue games are two-player logic games between a Proponent who puts forward a logical formula A as valid or true and an Opponent who disputes this. An advantage of the dialogical approach is that it is a uniform framework from which different logics can be obtained through only small variations of the basic rules. We introduce the composition problem for dialogue games as the problem of resolving, for a set S of rules for dialogue games, whether the set of S-dialogically valid formulas is closed under modus ponens. Solving the composition problem is fundamental for the dialogical approach to logic; despite its simplicity, it often requires an indirect solution with the help of significant logical machinery such as cut-elimination. We give a set N of dialogue rules that is quite close to a set of rules known to characterize classical propositional logic, and which is evidently well-justified from the dialogical point of view, but whose set of dialogically valid formulas is quite peculiar (and non-trivial). Its peculiarity notwithstanding, the composition problem for N can be solved directly.
Recommendations
Cites work
- scientific article; zbMATH DE number 3112788 (Why is no real title available?)
- scientific article; zbMATH DE number 3677798 (Why is no real title available?)
- scientific article; zbMATH DE number 43479 (Why is no real title available?)
- scientific article; zbMATH DE number 1028820 (Why is no real title available?)
- scientific article; zbMATH DE number 1497485 (Why is no real title available?)
- scientific article; zbMATH DE number 823607 (Why is no real title available?)
- scientific article; zbMATH DE number 6302912 (Why is no real title available?)
- scientific article; zbMATH DE number 3274715 (Why is no real title available?)
- scientific article; zbMATH DE number 2226181 (Why is no real title available?)
- A curious dialogical logic and its composition problem
- A game semantics for linear logic
- Automated Reasoning with Analytic Tableaux and Related Methods
- Basic objectives of dialogue logic in historical perspective
- Connexive implication
- Cut and pay
- Dialogspiele als Semantische Grundlage von Logikkalkülen
- Dialogues, strategies, and intuitionistic provability
- First-order dialogical games and tableaux
- Lectures on the Curry-Howard isomorphism
- Negation as cancellation, and connexive logic
- On dialogues and natural deduction
- On inference from inconsistent premisses
- Tableau methods for classical propositional logic
- Traditional logic, modern logic and natural language
- What is a non-truth-functional logic?
Cited in
(12)- A dialogical route to logical pluralism
- Logic after Wittgenstein
- Dialogue games for minimal logic
- Logical dialogues with explicit preference profiles and strategy selection
- Implications as rules in dialogical semantics
- Two kinds of unexpected problems in writings on logic
- First-order dialogical games and tableaux
- Non-normal dialogics for a wonderful world and more
- A curious dialogical logic and its composition problem
- From games to dialogues and back. Towards a general frame for validity
- Without E
- Negation in the logic of first degree entailment and \textit{tonk}. A dialogical study
This page was built for publication: A curious dialogical logic and its composition problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q484198)