From strategies to derivations and back An easy completeness proof for first order intuitionistic dialogical logic

Davide Catta (1)

1 LIRMM | TEXTE - Exploration et exploitation de données textuelles

In this paper we give a new proof of the correspondence between the existence of a winning strategies for intuitionistic E-games and Intuistionistic validity for first order logic. The proof is obtained by a direct mapping between formal E-strategy and derivations in a cut-free complete sequent calculus for first order intuitionistic logic. Our approach builds on the one developed by Herbelin in his PhD dissertation and greatly simplifies the proof of correspondence given by Felscher in his classic paper

Domaines: Logique [math.LO]

Davide Catta. From strategies to derivations and back An easy completeness proof for first order intuitionistic dialogical logic. 2022. ⟨hal-03188862v4⟩