A Buchholz Rule for Modal Fixed Point Logics

Abstract

Buchholz’s Ωμ+1-rules provide a major tool for the prooftheoretic analysis of arithmetical inductive definitions. The aim of this paper is to put this approach into the new context of modal fixed point logic. We introduce a deductive system based on an Ω-rule tailored for modal fixed point logic and develop the basic techniques for establishing soundness and completeness of the corresponding system. In the concluding section we prove a cut elimination and collapsing result similar to that of Buchholz [3]. Mathematics Subject Classification (2010). 03B45, 03B70, 03F03, 03F05.

DOI: 10.1007/s11787-010-0022-1

Extracted Key Phrases

Cite this paper

@article{Jger2011ABR, title={A Buchholz Rule for Modal Fixed Point Logics}, author={Gerhard J{\"a}ger and Thomas Studer}, journal={Logica Universalis}, year={2011}, volume={5}, pages={1-19} }