Proof Theory for Intuitionistic Stable Theories

In this paper we show how to extend the standard cut-elimination procedure from first-order intuitionistic stable logic to a class of intuitionistic stable theories. Building on previous works by Negri and von Plato, we aptly modify the underlying calculus for first-order intuitionistic logic so as to preserve the admissibility of all the structural rules, including cut, in the presence of a restricted version of the rule of classical reductio ad absurdum and of a special case of universal rules.

Authors

Institutions

Publication Details

Journal
Logic and Logical Philosophy
Published
2025-06-27
DOI
https://doi.org/10.12775/llp.2025.012
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Proof Theory for Intuitionistic Stable Theories

Paolo Maffezioli
Logic and Logical Philosophy
Computability, Logic, AI Algorithms
article

Proof Theory for Intuitionistic Stable Theories

Paolo Maffezioli
article en

Abstract

In this paper we show how to extend the standard cut-elimination procedure from first-order intuitionistic stable logic to a class of intuitionistic stable theories. Building on previous works by Negri and von Plato, we aptly modify the underlying calculus for first-order intuitionistic logic so as to preserve the admissibility of all the structural rules, including cut, in the presence of a restricted version of the rule of classical reductio ad absurdum and of a special case of universal rules.

Logic and Logical Philosophy
Universidad Complutense de Madrid (ES)
Agencia Estatal de Investigación
Openalex Percentile: Top 75%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.