Cut elimination for GLS using the terminability of its regress process

DOI10.1007/S10992-015-9368-4zbMATH Open1392.03057OpenAlexW2031842318MaRDI QIDQ288243FDOQ288243

Authors: Jude Brighton 

Publication date: 25 May 2016

Published in: Journal of Philosophical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10992-015-9368-4

Recommendations

• Towards an algorithmic construction of cut-elimination procedures
• Sufficient conditions for cut elimination with complexity analysis
• Publication:2778837
• scientific article
• scientific article; zbMATH DE number 1678397
• Cut-Elimination for SBL
• Cutting method for some multidimensional stationary problems
• Computer Aided Verification
• Degeneracy removal in cutting plane methods for disjoint bilinear programming
• Generalized \(\gamma\)-valid cut procedure for concave minimization

zbMATH Keywords

modal logiccut-eliminationGentzen-style logicGLregress trees

Mathematics Subject Classification ID

Modal logic (including the logic of norms) (03B45) Cut-elimination and normal-form theorems (03F05) Provability logics and related algebras (e.g., diagonalizable algebras) (03F45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The modal logic of provability. The sequential approach
• Provability interpretations of modal logic
• Valentini's cut-elimination for provability logic resolved
• Solution of a problem of Leon Henkin
• The modal logic of provability: cut-elimination
• On some proof theoretical properties of the modal logic GL

Cited In (7)

• A proof theory for the logic of provability in true arithmetic
• Cut elimination by unthreading
• A Syntactic Proof of Cut‐Elimination For GL_lin
• Cut-elimination for provability logic by terminating proof-search: formalised and deconstructed using Coq
• Valentini's cut-elimination for provability logic resolved
• Tautology Elimination, Cut Elimination, and S5
• Valentini's cut-elimination for provability logic resolved

This page was built for publication: Cut elimination for GLS using the terminability of its regress process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q288243)