Harmony in the Light of Computational Ludics - HAL-SHS - Sciences de l'Homme et de la Société
Article Dans Une Revue Electronic Proceedings in Theoretical Computer Science Année : 2021

Harmony in the Light of Computational Ludics

Résumé

Prawitz formulated the so-called inversion principle as one of the characteristic features of Gentzen’s intuitionistic natural deduction. In the literature on proof-theoretic semantics, this principle is often coupled with another that is called the recovery principle. By adopting the Computational Ludics framework, we reformulate these principles into one and the same condition, which we call the harmony condition. We show that this reformulation allows us to reveal two intuitive ideas standing behind these principles: the idea of “containment” present in the inversion principle, and the idea that the recovery principle is the “converse” of the inversion principle. We also formulate two other conditions in the Computational Ludics framework, and we show that each of them is equivalent to the harmony condition.

Dates et versions

halshs-03505325 , version 1 (30-12-2021)

Identifiants

Citer

Alberto Naibo, Yuta Takahashi. Harmony in the Light of Computational Ludics. Electronic Proceedings in Theoretical Computer Science, 2021, Proceedings Second Joint International Workshop on Linearity & Trends in Linear Logic and Applications (Linearity&TLLA 2020), Online, 29-30 June 2020, 353, pp.132-156. ⟨10.4204/EPTCS.353.7⟩. ⟨halshs-03505325⟩
96 Consultations
0 Téléchargements

Altmetric

Partager

More