pith. sign in

arxiv: 1502.07889 · v1 · pith:WZZDMTA3new · submitted 2015-02-27 · 💻 cs.LO

Expressiveness of the modal mu-calculus on monotone neighborhood structures

classification 💻 cs.LO
keywords modalmonotonemu-calculusneighborhoodstructuressecond-orderbisimulationscharacterize
0
0 comments X
read the original abstract

We characterize the expressive power of the modal mu-calculus on monotone neighborhood structures, in the style of the Janin-Walukiewicz theorem for the standard modal mu-calculus. For this purpose we consider a monadic second-order logic for monotone neighborhood structures. Our main result shows that the monotone modal mu-calculus corresponds exactly to the fragment of this second-order language that is invariant for neighborhood bisimulations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.