A van benthem theorem for fuzzy modal logic

Paul Wild, Lutz Schröder, Dirk Pattinson, Barbara König

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    14 Citations (Scopus)

    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 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.

    Original languageEnglish
    Title of host publicationProceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages909-918
    Number of pages10
    ISBN (Electronic)9781450355834, 9781450355834
    DOIs
    Publication statusPublished - 9 Jul 2018
    Event33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018 - Oxford, United Kingdom
    Duration: 9 Jul 201812 Jul 2018

    Publication series

    NameProceedings - Symposium on Logic in Computer Science
    ISSN (Print)1043-6871

    Conference

    Conference33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018
    Country/TerritoryUnited Kingdom
    CityOxford
    Period9/07/1812/07/18

    Fingerprint

    Dive into the research topics of 'A van benthem theorem for fuzzy modal logic'. Together they form a unique fingerprint.

    Cite this