Positive Formulas in Intuitionistic and Minimal Logic

Open Access
Authors
Publication date 2015
Host editors
  • M. Aher
  • D. Hole
  • E. Jeřábek
  • C. Kupke
Book title Logic, Language, and Computation
Book subtitle 10th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2013, Gudauri, Georgia, September 23-27, 2013: revised selected papers
ISBN
  • 978-3-662-46905-7
ISBN (electronic)
  • 978-3-662-46906-4
Series Lecture Notes in Computer Science
Event 10th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2013
Pages (from-to) 175-189
Publisher Berlin: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In this article we investigate the positive, i.e. ¬,⊥-free formulas of intuitionistic propositional and predicate logic, IPC and IQC, and minimal logic, MPC and MQC. For each formula φ of IQC we define the positive formula φ+ that represents the positive content of φ. The formulas φ and φ+ exhibit the same behavior on top models, models with a largest world that makes all atomic sentences true. We characterize the positive formulas of IPC and IQC as the formulas that are immune to the operation of turning a model into a top model. With the +-operation on formulas we show, using the uniform interpolation theorem for IPC, that both the positive fragment of IPC and MPC respect a revised version of uniform interpolation. In propositional logic the well-known theorem that KC is conservative over the positive fragment of IPC is shown to generalize to many logics with positive axioms. In first-order logic, we show that IQC + DNS (double negation shift) + KC is conservative over the positive fragment of IQC and similar results as for IPC.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-662-46906-4_11
Downloads
Permalink to this page
Back