The freedoms of (guarded) bisimulation
E Grädel, M Otto - Johan van Benthem on Logic and Information …, 2014 - Springer
We survey different notions of bisimulation equivalence that provide flexible and powerful
concepts for understanding the expressive power as well as the model-theoretic and …
concepts for understanding the expressive power as well as the model-theoretic and …
Some model theory for the modal -calculus: syntactic characterisations of semantic properties
G Fontaine, Y Venema - Logical Methods in Computer …, 2018 - lmcs.episciences.org
This paper contributes to the theory of the modal μ-calculus by proving some model-
theoretic results. More in particular, we discuss a number of semantic properties pertaining …
theoretic results. More in particular, we discuss a number of semantic properties pertaining …
Lindstrom theorems for fragments of first-order logic
J Van Benthem, B Ten Cate… - Logical Methods in …, 2009 - lmcs.episciences.org
Lindstr\" om theorems characterize logics in terms of model-theoretic conditions such as
Compactness and the L\" owenheim-Skolem property. Most existing characterizations of this …
Compactness and the L\" owenheim-Skolem property. Most existing characterizations of this …
First-order modal logic: frame definability and a Lindström theorem
R Zoghifard, M Pourmahdian - Studia Logica, 2018 - Springer
We generalize two well-known model-theoretic characterization theorems from propositional
modal logic to first-order modal logic (FML, for short). We first study FML-definable frames …
modal logic to first-order modal logic (FML, for short). We first study FML-definable frames …
Maximality of bi-intuitionistic propositional logic
G Olkhovikov, G Badia - Journal of Logic and Computation, 2022 - academic.oup.com
In the style of Lindström's theorem for classical first-order logic, this article characterizes
propositional bi-intuitionistic logic as the maximal (with respect to expressive power) abstract …
propositional bi-intuitionistic logic as the maximal (with respect to expressive power) abstract …
On expressive power and class invariance
In computer science, various logical languages are defined to analyze properties of systems.
One way to pinpoint the essential differences between those logics is to compare their …
One way to pinpoint the essential differences between those logics is to compare their …
A general Lindström theorem for some normal modal logics
S Enqvist - Logica Universalis, 2013 - Springer
There are several known Lindström-style characterization results for basic modal logic. This
paper proves a generic Lindström theorem that covers any normal modal logic …
paper proves a generic Lindström theorem that covers any normal modal logic …
[PDF][PDF] Coalgebraic Lindströom Theorems.
A Kurz, Y Venema - Advances in modal logic, 2010 - alexhkurz.github.io
We study modal Lindström theorems from a coalgebraic perspective. We provide three
different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of …
different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of …
[PDF][PDF] Lindström Theorems for∃ 2Bundled Fragment of Firstorder Modal Logic
X Wang - Studies in Logic, 2024 - studiesinlogic.sysu.edu.cn
In this paper, we provide three different Lindström theorems for∃ 2bundled frag ment of
firstorder modal logic, by generalizing de Rijke's (1995) and van Benthem's (2007) results …
firstorder modal logic, by generalizing de Rijke's (1995) and van Benthem's (2007) results …
Games and Lindström Theorems
C Liao - Logica Universalis, 2023 - Springer
Abstract The Ehrenfeucht–Fraïsse game for a logic usually provides an intuitive
characterizarion of its expressive power while in abstract model theory, logics are compared …
characterizarion of its expressive power while in abstract model theory, logics are compared …