Cut-elimination for the mu-calculus with one variable

Grigori Mints
Thomas Studer

We establish syntactic cut-elimination for the one-variable fragment of the modal mu-calculus. Our method is based on a recent cut-elimination technique by Mints that makes use of Buchholz' Omega-rule.

In Dale Miller and Zoltán Ésik: Proceedings 8th Workshop on Fixed Points in Computer Science (FICS 2012), Tallinn, Estonia, 24th March 2012, Electronic Proceedings in Theoretical Computer Science 77, pp. 47–54.
Published: 14th February 2012.

ArXived at: http://dx.doi.org/10.4204/EPTCS.77.7 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org