A van Benthem Theorem for Fuzzy Modal Logic
A van Benthem Theorem for Fuzzy Modal Logic
复制标题
DOI:
10.1145/3209108.3209180
复制
发表时间:
2018-02
期刊:
影响因子:
--
通讯作者:
P. Wild;Lutz Schröder;D. Pattinson;B. König
中科院分区:
文献类型:
--
作者:
P. Wild;Lutz Schröder;D. Pattinson;B. König
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 along with its modal fragment, and show that the fuzzy first-order formulas that are non-expansive w.r.t. the natural notion of bisimulation distance are exactly those that can be approximated by fuzzy modal formulas.