Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-25T20:08:27.015Z Has data issue: false hasContentIssue false
  • English
  • Français

First order in Ludics

Published online by Cambridge University Press:  17 March 2004

MARIE-RENEE FLEURY  and
MYRIAM QUATRINI
MARIE-RENEE FLEURY
Affiliation:
Institut de Mathématiques de Luminy, UPR 9016 C.N.R.S., Université de la Méditerranée, 163, avenue de Luminy – Case 907, 13288 Marseille Cedex 9 – France Email: mrd@iml.univ-mrs.fr
MYRIAM QUATRINI
Affiliation:
Institut de Mathématiques de Luminy, UPR 9016 C.N.R.S., Université de la Méditerranée, 163, avenue de Luminy – Case 907, 13288 Marseille Cedex 9 – France Email: quatrini@iml.univ-mrs.fr
Get access Rights & Permissions [Opens in a new window]

Abstract

In Girard (2001), J.-Y. Girard presents a new theory, The Ludics, which is a model of realisibility of logic that associates proofs with designs, and formulas with behaviours. In this article we study the interpretation in this semantics of formulas with first-order quantifications and their proofs. We extend to the first-order quantifiers the full completeness theorem obtained in Girard (2001) for $MALL_2$. A significant part of this article is devoted to the study of a uniformity property for the families of designs that represent proofs of formulas depending on a first-order free variable.

Type
Paper
Information
Mathematical Structures in Computer Science , Volume 14 , Issue 2 , April 2004 , pp. 189 - 213
Copyright
2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)