Equi-rank homomorphism preservation theorem on finite structures
B Rossman - 33rd EACSL Annual Conference on Computer …, 2025 - drops.dagstuhl.de
Abstract The Homomorphism Preservation Theorem (HPT) of classical model theory states
that a first-order sentence is preserved under homomorphisms if, and only if, it is equivalent …
that a first-order sentence is preserved under homomorphisms if, and only if, it is equivalent …
An invitation to game comonads
Game comonads offer a categorical view of a number of model-comparison games central to
model theory, such as pebble and Ehrenfeucht-Fraïssé games. Remarkably, the categories …
model theory, such as pebble and Ehrenfeucht-Fraïssé games. Remarkably, the categories …
Arboreal categories: An axiomatic theory of resources
Game comonads provide a categorical syntax-free approach to finite model theory, and their
Eilenberg-Moore coalgebras typically encode important combinatorial parameters of …
Eilenberg-Moore coalgebras typically encode important combinatorial parameters of …
A Modal Logic with n-ary Relations Over Paths: Comonadic Semantics and Expressivity
Game comonads give a categorical semantics for comparison games in Finite Model
Theory, thus providing an abstract characterisation of logical equivalence for a wide range of …
Theory, thus providing an abstract characterisation of logical equivalence for a wide range of …
Modal logic with relations over paths: A theoretical development through comonadic semantics
Game comonads provide categorical semantics for comparison games in Finite Model
Theory, thus providing an abstract characterization of logical equivalence for a wide range of …
Theory, thus providing an abstract characterization of logical equivalence for a wide range of …
[PDF][PDF] Logical reflections
S van Gool - 2024 - samvangool.net
In this document, I will survey some of the research in algebra, topology, logic, and the
foundations of computer science that I have contributed to since completing my PhD in 2014 …
foundations of computer science that I have contributed to since completing my PhD in 2014 …
[PDF][PDF] Game comonads: logical and homotopical aspects
L Reggio - mat.uc.pt
Played by Spoiler (S) and Duplicator (D) on two pointed Kripke models (A, a) and (B, b).
Initial position:(a0, b0):=(a, b). At round i, with current position (ai, bi), S picks one of the …
Initial position:(a0, b0):=(a, b). At round i, with current position (ai, bi), S picks one of the …
Game comonads and resource-sensitive model theory
L Reggio - iiia.csic.es
Since the pioneering work of Lawvere in the 1960s, category theory has been used to
provide a syntax-independent view of the fundamental structures of logic, including eg first …
provide a syntax-independent view of the fundamental structures of logic, including eg first …