<p>Several different proof translations exist between classical and intuitionistic logic (negative translations), and intuitionistic and linear logic (Girard translations). Our aims in this paper are: (1) to consider extensions of intuitionistic linear logic corresponding to each of these systems, and (2) using this common logical basis, to develop a uniform approach to devising and simplifying proof translations. Through this process of “simplification” we recover most of the well-known translations in the literature.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Various Translations Between Classical, Intuitionistic, and Linear Logic

  • Gilda Ferreira,
  • Paulo Oliva,
  • Clarence Lewis Protin

摘要

Several different proof translations exist between classical and intuitionistic logic (negative translations), and intuitionistic and linear logic (Girard translations). Our aims in this paper are: (1) to consider extensions of intuitionistic linear logic corresponding to each of these systems, and (2) using this common logical basis, to develop a uniform approach to devising and simplifying proof translations. Through this process of “simplification” we recover most of the well-known translations in the literature.