Positive Formulas in Intuitionistic and Minimal Logic
| Authors |
|
|---|---|
| Publication date | 2015 |
| Host editors |
|
| 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 |
|
| ISBN (electronic) |
|
| 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 |
|
| 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 |
Positive Formulas in Intuitionistic and Minimal Logic
(Final published version)
|
| Permalink to this page | |