A Complete Deductive System for the mu-Calculus

Igor Walukiewicz

Abstract


The propositional mu-calculus as introduced by Kozen in [12] is considered.
In that paper a finitary axiomatisation of the logic was presented
but its completeness remained an open question. Here a different finitary
axiomatisation of the logic is proposed and proved to be complete. The
two axiomatisations are compared.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/brics.v2i6.19508
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN: 0909-0878 

Hosted by the Royal Danish Library and Aarhus University Library