Cut-elimination for the mu-calculus with one variable

2012/02/16 by Grigori Mints, Thomas Studer
Computer Science · #cs.LO

paper · pdf · doi:10.4204/eptcs.77.7

published as EPTCS 77, 2012, pp. 47-54 · In Proceedings FICS 2012, arXiv:1202.3174

arxiv created 2012/02/16 · arxiv updated 2012/02/17

Abstract

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.

Citations

• Proceedings 8th Workshop on Fixed Points in Computer Science