Results on the Propositional µ-Calculus
Keyword(s):
We define a propositional version of the µ-calculus, and give an exponential-time decision procedure, small model property, and complete deductive system. We also show that it is strictly more expressive than PDL. Finally we give an algebraic semantics and prove a representation theorem.
2012 ◽
Vol 77
(3)
◽
pp. 729-765
◽
Keyword(s):
2002 ◽
Vol 178
(1)
◽
pp. 279-293
◽
2002 ◽
Vol 178
(1)
◽
pp. 279-293
◽
2003 ◽
Vol 184
(1)
◽
pp. 227
◽