International audienceWe establish a formal connection between algorithmic correspondence theory and certain dual characterization results for finite lattices, similar to Nation's characterization of a hierarchy of pseudovarieties of finite lattices, progressively generalizing finite distributive lattices. This formal connection is mediated through monotone modal logic. Indeed, we adapt the correspondence algorithm ALBA to the setting of monotone modal logic, and we use a certain duality-induced encoding of finite lattices as monotone neighbourhood frames to translate lattice terms into formulas in monotone modal logic
A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona...
Monotonic modal logics form a generalisation of normal modal logics in which the additivity of the d...
Abstract. While every finite lattice-based algebra is dualisable, the same is not true of semilattic...
Cette thèse étudie la théorie de la correspondance et la théorie des preuves pour la logique modale ...
Unified correspondence theory. The contributions reported on in the proposed talk pertain to unified...
We describe the digraphs that are dual representations of finite lattices satisfying conditions rela...
the canonical extension Aσ and the profinite completion A ̂ of algebras A with a bounded distributiv...
This thesis focuses on graphs, hypergraphs, and lattices. We study the complexity of the dualization...
Best paper award of ICALP 2008, Track BInternational audienceThis paper presents a new result in the...
A systematic theory of structural limits for finite models has been developed by Nesetril and Ossona...
We address the problem of proving that a finite algebraM is dualizable, or strongly dualizable, in t...
In this thesis we study correspondence and canonicity for non-classical logic using algebraic and or...
A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona...
International audienceThe natural join and the inner union combine in different ways tables of a rel...
On one hand, the Eilenberg variety theorem establishes a bijective correspondence between varieties ...
A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona...
Monotonic modal logics form a generalisation of normal modal logics in which the additivity of the d...
Abstract. While every finite lattice-based algebra is dualisable, the same is not true of semilattic...
Cette thèse étudie la théorie de la correspondance et la théorie des preuves pour la logique modale ...
Unified correspondence theory. The contributions reported on in the proposed talk pertain to unified...
We describe the digraphs that are dual representations of finite lattices satisfying conditions rela...
the canonical extension Aσ and the profinite completion A ̂ of algebras A with a bounded distributiv...
This thesis focuses on graphs, hypergraphs, and lattices. We study the complexity of the dualization...
Best paper award of ICALP 2008, Track BInternational audienceThis paper presents a new result in the...
A systematic theory of structural limits for finite models has been developed by Nesetril and Ossona...
We address the problem of proving that a finite algebraM is dualizable, or strongly dualizable, in t...
In this thesis we study correspondence and canonicity for non-classical logic using algebraic and or...
A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona...
International audienceThe natural join and the inner union combine in different ways tables of a rel...
On one hand, the Eilenberg variety theorem establishes a bijective correspondence between varieties ...
A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona...
Monotonic modal logics form a generalisation of normal modal logics in which the additivity of the d...
Abstract. While every finite lattice-based algebra is dualisable, the same is not true of semilattic...