From Focalization of Logic to the Logic of Focalization

Andreoli originally discovered focalization as a concrete proof search strategy in proof theory of linear logic, putting to the foreground the role of polarity in logic. The aim of the present paper is to give a more abstract account on focalization in the framework of ludics. We describe focalizati...

Full description

Saved in:
Bibliographic Details
Published in:Electronic notes in theoretical computer science Vol. 265; pp. 161 - 176
Main Authors: Basaldella, Michele, Saurin, Alexis, Terui, Kazushige
Format: Journal Article
Language:English
Published: Elsevier B.V 06.09.2010
Subjects:
focalization
interaction
Linear logic
ludics
proof-search
focalization
interaction
Linear logic
ludics
proof-search
ISSN:1571-0661, 1571-0661
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Andreoli originally discovered focalization as a concrete proof search strategy in proof theory of linear logic, putting to the foreground the role of polarity in logic. The aim of the present paper is to give a more abstract account on focalization in the framework of ludics. We describe focalization as a map (embodied by an untyped proof/design) from an unsynthesized to a synthesized type/behaviour. The map turns out to be a retraction of another map, that is related to invertibility of negative connectives. In this way we formalize the common intuition that focalization of positive connectives is dual to invertibility of negative ones.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2010.08.010