Ludics

Ludics

In proof theory, ludics is an analysis of the principles governing inference rules of mathematical logic. Key features of ludics are its notion of compound connectives using a technique known as "focusing" or "focalisation" (invented by the computer scientist Jean-Marc Andreoli), and its use of "locations" or "loci" over a base instead of propositions.

More precisely, ludics tries to retrieve known logical connectives, and proof behaviours, by following the paradigm of interactive computation, similarly to what is done in game semantics to which it is closely related. By abstracting the notion of formulae and focusing of their concrete uses, that is distinct occurrences, it allows to provide an abstract syntax for computer science, as loci can be seen as pointers on memory.

Ludics was proposed by the logician Jean-Yves Girard. His paper introducing Ludics, "Locus solum: from the rules of logic to the logic of rules", has some features that may be seen as eccentric for a publication in mathematical logic (such as illustrations of Positive Skunks). It has to be noted, that the intent of these features is to enforce the point of view of Jean-Yves Girard at the time of its writing. And, thus, it offers to readers the possibility to understand ludics independently of their backgrounds.

ee also

* Linear logic
* Game semantics

External links

* Girard, J-Y, [http://iml.univ-mrs.fr/~girard/0.ps.gz "Locus solum": from the rules of logic to the logic of rules] (.ps.gz), "Mathematical Structures in Computer Science", 11, 301–506, 2001.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Hammer Tecnologies — fue una de las casas de software españolas de finales de los 90. Nació tras el fracaso de DDM y Noria.[1] La empresa cerró a principio del nuevo milenio 00 debido a su mala gestión que provocó la salida de muchos de sus trabajadores.[2] Títulos… …   Wikipedia Español

  • List of mathematical logic topics — Clicking on related changes shows a list of most recent edits of articles to which this page links. This page links to itself in order that recent changes to this page will also be included in related changes. This is a list of mathematical logic …   Wikipedia

  • Jean-Yves Girard — (born 1947 in Lyon) is a French logician working in proof theory. His contributions include a proof of strong normalization in a system of second order logic called system F; the invention of linear logic; the geometry of interaction; and… …   Wikipedia

  • Linear logic — In mathematical logic, linear logic is a type of substructural logic that denies the structural rules of weakening and contraction . The interpretation is of hypotheses as resources : every hypothesis must be consumed exactly once in a proof.… …   Wikipedia

  • Game semantics — (German: dialogische Logik) is an approach to formal semantics that grounds the concepts of truth or validity on game theoretic concepts, such as the existence of a winning strategy for a player, somewhat resembling Socratic dialogues or medieval …   Wikipedia

  • Affine logic — is a substructural logic that denies the structural rule of contraction. It can also be characterized as linear logic with weakening.Affine logic can be embedded into linear logic by rewriting the affine arrow A ightarrow B as the linear arrow A… …   Wikipedia

  • Proof net — In proof theory, proof nets are a geometrical method of representing proofs such thateliminates two forms of bureaucracy that differentiates proofs: (A) irrelevant syntactical features of regular proof calculi such as the natural deduction… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Jean-Yves Girard — Pour les articles homonymes, voir Girard. Jean Yves Girard, né en 1947 à Lyon, est un logicien et mathématicien contemporain, directeur de recherche au CNRS au département de logique de la programmation de l institut de mathématiques de Luminy.… …   Wikipédia en Français

  • Ludic Society — We sell play no games Desarrolladora(s) Ludic Society Distribuidora(s) Ludic Society Artista(s) …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”