English

Characterizing Crisp Simulations and Crisp Directed Simulations between Fuzzy Labeled Transition Systems by Using Fuzzy Modal Logics

Logic in Computer Science 2021-09-07 v1

Abstract

We formulate and prove logical characterizations of crisp simulations and crisp directed simulations between fuzzy labeled transition systems with respect to fuzzy modal logics that use a general t-norm-based semantics. The considered logics are fragments of the fuzzy propositional dynamic logic with the Baaz projection operator. The logical characterizations concern preservation of positive existential (respectively, positive) modal formulas under crisp simulations (respectively, crisp directed simulations), as well as the Hennessy-Milner property of such simulations.

Keywords

Cite

@article{arxiv.2109.02334,
  title  = {Characterizing Crisp Simulations and Crisp Directed Simulations between Fuzzy Labeled Transition Systems by Using Fuzzy Modal Logics},
  author = {Linh Anh Nguyen and Ngoc-Thanh Nguyen},
  journal= {arXiv preprint arXiv:2109.02334},
  year   = {2021}
}

Comments

This is a revised and extended version of a FUZZ-IEEE'2021 paper