Dialectica Interpretation - Dialectica Interpretation of Linear Logic

Dialectica Interpretation of Linear Logic

The Dialectica interpretation has been used to build a model of Girard's refinement of intuitionistic logic known as linear logic, via the so-called Dialectica spaces. Since linear logic is a refinement of intuitionistic logic, the dialectica interpretation of linear logic can also be viewed as a refinement of the dialectica interpretation of intuitionistic logic.

Although the linear interpretation in validates the weakening rule (it is actually an interpretation of affine logic), the dialectica spaces interpretation does not validate weakening for arbitrary formulas.

Read more about this topic:  Dialectica Interpretation

Famous quotes containing the word logic:

    We want in every man a long logic; we cannot pardon the absence of it, but it must not be spoken. Logic is the procession or proportionate unfolding of the intuition; but its virtue is as silent method; the moment it would appear as propositions and have a separate value, it is worthless.
    Ralph Waldo Emerson (1803–1882)