A van Benthem Theorem for Fuzzy Modal Logic
Authors: Paul Wild, Lutz Schröder, Dirk Pattinson and Barbara König
Paper Information
| Title: | A van Benthem Theorem for Fuzzy Modal Logic |
| Authors: | Paul Wild, Lutz Schröder, Dirk Pattinson and Barbara König |
| Proceedings: | LICS PDF files |
| Editors: | Anuj Dawar and Erich Grädel |
| Keywords: | Modal logic, Correspondence theory, Fuzzy logic, Description logic, Behavioural metrics |
| Abstract: | ABSTRACT. We present a fuzzy (or quantitative) version of the van Benthem theorem, which characterizes propositional modal logic as the bisimulation-invariant fragment of first-order logic. Specifically, we consider a first-order fuzzy predicate logic logic along with its modal fragment, and show that the first-order formulas that are non-expansive w.r.t. the natural notion of bisimulation distance are exactly those that can be approximated by modal formulas. |
| Pages: | 10 |
| Talk: | Jul 10 14:00 (Session 55D) |
| Paper: | ![]() |
