English

Negative Translations for Affine and Lukasiewicz Logic

Logic in Computer Science 2019-12-03 v1 Logic

Abstract

We investigate four well-known negative translations of classical logic into intuitionistic logic within a substructural setting. We find that in affine logic the translation schemes due to Kolmogorov and G\"odel both satisfy Troelstra's criteria for a negative translation. On the other hand, the schemes of Glivenko and Gentzen both fail for affine logic, but for different reasons: one can extend affine logic to make Glivenko work and Gentzen fail and vice versa. By contrast, in the setting of Lukasiewicz logic, we can prove a general result asserting that a wide class of formula translations including those of Kolmogorov, G\"odel, Gentzen and Glivenko not only satisfy Troelstra's criteria with respect to a natural intuitionistic fragment of Lukasiewicz logic but are all equivalent.

Cite

@article{arxiv.1912.00012,
  title  = {Negative Translations for Affine and Lukasiewicz Logic},
  author = {Rob Arthan and Paulo Oliva},
  journal= {arXiv preprint arXiv:1912.00012},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1404.0570

R2 v1 2026-06-23T12:31:30.163Z