Search

• < Previous
• 1
• Next >

---

Some model theory for the modal $\mu$-calculus: syntactic characterisations of semantic properties

Gaëlle Fontaine ; Yde Venema.

This paper contributes to the theory of the modal $\mu$-calculus by proving some model-theoretic results. More in particular, we discuss a number of semantic properties pertaining to formulas of the modal $\mu$-calculus. For each of these properties we provide a corresponding syntactic fragment, in&nbsp;[&hellip;]

---

Expressive Path Queries on Graph with Data

Pablo Barcelo ; Gaelle Fontaine ; Anthony Widjaja Lin.

Graph data models have recently become popular owing to their applications, e.g., in social networks and the semantic web. Typical navigational query languages over graph databases - such as Conjunctive Regular Path Queries (CRPQs) - cannot express relevant properties of the interaction between the&nbsp;[&hellip;]

---