Effective Cut-elimination for a Fragment of Modal mu-calculus

Effective Cut-elimination for a Fragment of Modal mu-calculus

A non-effective cut-elimination proof for modal mu-calculus has been given by G. Jäger, M. Kretz and T. Studer. Later an effective proof has been given for a subsystem M₁ with non-iterated fixpoints and positive endsequents. Using a new device we give an effective cut-elimination proof for M₁ withou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Studia logica 2012-04, Vol.100 (1/2), p.279-287
1. Verfasser: Mints, Grigori
Format: Artikel
Sprache:eng
Schlagworte:
Computational Linguistics
Derivability
Education
Induction assumption
Logic
Logical proofs
Logical theorems
Mathematical logic
Mathematical Logic and Foundations
Natural numbers
Philosophy
Proof theory
Sequents
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A non-effective cut-elimination proof for modal mu-calculus has been given by G. Jäger, M. Kretz and T. Studer. Later an effective proof has been given for a subsystem M₁ with non-iterated fixpoints and positive endsequents. Using a new device we give an effective cut-elimination proof for M₁ without restriction to positive sequents.
ISSN:0039-3215
1572-8730
DOI:10.1007/s11225-012-9378-y