pith. sign in

arxiv: 2210.05491 · v8 · pith:2M4S6UPSnew · submitted 2022-10-11 · 🧮 math.LO · cs.LO

Strong negation in the theory of computable functionals TCF

classification 🧮 math.LO cs.LO
keywords negationstrongformulasmathbfcomputablefunctionalspredicatesystem
0
0 comments X
read the original abstract

We incorporate strong negation in the theory of computable functionals TCF, a common extension of Plotkin's PCF and G\"{o}del's system $\mathbf{T}$, by defining simultaneously strong negation $A^{\mathbf{N}}$ of a formula $A$ and strong negation $P^{\mathbf{N}}$ of a predicate $P$ in TCF. As a special case of the latter, we get strong negation of an inductive and a coinductive predicate of TCF. We prove appropriate versions of the Ex falso quodlibet and of double negation elimination for strong negation in TCF. We introduce the so-called tight formulas of TCF i.e., formulas implied by the weak negation of their strong negation, and the relative tight formulas. We present various case-studies and examples, which reveal the naturality of our definition of strong negation in TCF and justify the use of TCF as a formal system for a large part of Bishop-style constructive mathematics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Constructive Stone representations for separated swap and Boolean algebras

    math.LO 2026-06 unverdicted novelty 7.0

    Constructive Stone representation and Stone-Cech theorems are established for separated swap algebras of type (II), with Boolean algebras as special cases and minimal-logic proofs when using Boolean inequalities.