中文

论各种否定翻译

计算机科学中的逻辑 2011-01-31 v1

摘要

在过去一个世纪中,文献中提出了多种将经典数学翻译为直觉主义数学的证明翻译。这些翻译通常被称为否定翻译或双重否定翻译。其中,最常被引用的是Kolmogorov、Gödel、Gentzen、Kuroda和Krivine的翻译(按时间顺序)。在本文中,我们提出了一个框架来解释这些不同翻译之间的相互关系。更准确地说,我们从Kolmogorov翻译出发,定义了一种(模块化)简化的概念,这导致了不同否定翻译之间的偏序关系。在这个推导出的序关系中,Kuroda和Krivine是最小元素。我们引入了两种新的最小翻译,而Gödel和Gentzen翻译则位于Kolmogorov翻译与其中一种新翻译之间。

关键词

引用

@article{arxiv.1101.5442,
  title  = {On Various Negative Translations},
  author = {Gilda Ferreira and Paulo Oliva},
  journal= {arXiv preprint arXiv:1101.5442},
  year   = {2011}
}

备注

In Proceedings CL&C 2010, arXiv:1101.5200