Article ID Journal Published Year Pages File Type
423843 Electronic Notes in Theoretical Computer Science 2006 21 Pages PDF
Abstract

We describe an ongoing project in which we attempt to describe a neutral approach to proof and refutation. In particular, we present a language of neutral expressions which contains one element for each de Morgan pair of connectives in (linear) logic. Our goal is then to describe, in a neutral fashion, what it means to prove or refute. For this, we use games where moves are described as transitions between positions built with neutral expressions. In some settings, we can then relate winning a game with provability or with validity.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics