arXiv (Cornell University) · 2014 · 22 citations · 6 references
HumanitiesComputer ScienceMathematicsFormal MethodsLogicSemanticsCompositional SemanticsIntuitionistic LogicMathematical LogicModal LogicModal SemanticsModel TheoryBisimulationBisimulation In LogicIntuitionistic Modal LogicMulti-modal Logic
We study the expressive power of various modal logics with team semantics. We show that exactly the properties of teams that are downward closed and closed under team k-bisimulation, for some finite k, are definable in modal logic extended with intuitionistic disjunction. Furthermore, we show that the expressive power of modal logic with intuitionistic disjunction and extended modal dependence logic coincide. Finally we establish that any translation from extended modal dependence logic into modal logic with intuitionistic disjunction increases the size of some formulas exponentially.
6
Compositional semantics for a language of imperfect information
Wilfrid Hodges · Logic Journal of IGPL · 1997 · 334 citations
Ivano Ciardelli, Floris Roelofsen · Journal of Philosophical Logic · 2010 · 132 citations · Full text
Jouko Väänánen · 2025 · 75 citations · Full text
Complexity Results for Modal Dependence Logic
Peter Lohmann, Heribert Vollmer · Studia Logica · 2013 · 48 citations