A game for a neutral approach to provability in MALL
- đ¤ Speaker: Olivier Delande, Laboratoire d'Informatique (LIX), Ecole Polytechnique
- đ Date & Time: Friday 20 February 2009, 14:30 - 15:30
- đ Venue: Room FW11, Computer Laboratory, William Gates Building
Abstract
Game semantics for logic are usually asymmetric in the sense that the winning strategies of the player in an arena A can be seen as the proofs of A, but those of the opponent do not correspond to any proof—they are mere witnesses that A is not provable. In contrast, I will present an original game for the multiplicative and additive fragment of linear logic (MALL), in which the winning strategies of the opponent correspond to proofs of the negation of A. That is, plays can be seen as the simultaneous development of two orthogonal derivations.
NOTE THAT WE ARE STARTING 30 MINUTES LATER THAN USUAL
Series This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Martin's interesting talks
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- tcw57âs list
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Olivier Delande, Laboratoire d'Informatique (LIX), Ecole Polytechnique
Friday 20 February 2009, 14:30-15:30