Proof theory for tight apartness
The paper provides a cut-free sequent calculus for the theory of tight apartness in a language where both apartness and equality are primitive notions. The result is obtained by aptly modifying the underlying logical calculus for intuitionistic logic and adding rules of inference corresponding to th...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/124777 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/124777 |
| Access Level: | acceso abierto |
| Palabra clave: | 164 Apartness Proof theory Cut elimination Lógica simbólica y matemática (Filosofía) 1102.08 Lógica Matemática 1102.03 Lógica Formal 1102.11 Teoría de Pruebas |
| Sumario: | The paper provides a cut-free sequent calculus for the theory of tight apartness in a language where both apartness and equality are primitive notions. The result is obtained by aptly modifying the underlying logical calculus for intuitionistic logic and adding rules of inference corresponding to the axioms of apartness and the principles governing the mutual deductive relationships between apartness and equality. While the rules for apartness are found directly from the axioms by applying standard proof-theoretic methods, the others, especially the rule corresponding to the principle of tight apartness, are found by exploiting the logical law of consequentia mirabilis. Along the way, we also provide a cut-free sequent calculus for the theory of weak tight apartness, also known as the theory of negated equality, thus answering in the positive to an open problem in the existing literature on the subject. |
|---|