The pebbling comonad in finite model theory
Pebble games are a powerful tool in the study of finite model theory, constraint satisfaction and database theory. Monads and comonads are basic notions of category theory which are widely used in semantics of computation and in modern functional programming. We show that existential kpebble games h...
Asıl Yazarlar: | Abramsky, S, Dawar, A, Wang, P |
---|---|
Materyal Türü: | Conference item |
Baskı/Yayın Bilgisi: |
IEEE
2017
|
Benzer Materyaller
-
The Pebble-Relation Comonad in Finite Model Theory
Yazar:: Yoàv Montacute, ve diğerleri
Baskı/Yayın Bilgisi: (2024-05-01) -
Game Comonads & Generalised Quantifiers
Yazar:: Adam Ó Conghaile, ve diğerleri
Baskı/Yayın Bilgisi: (2024-07-01) -
Lovasz-type theorems and game comonads
Yazar:: Dawar, A, ve diğerleri
Baskı/Yayın Bilgisi: (2021) -
Relating structure to power: comonadic semantics for computational resources
Yazar:: Abramsky, S, ve diğerleri
Baskı/Yayın Bilgisi: (2018) -
A comonadic view of simulation and quantum resources
Yazar:: Abramsky, S, ve diğerleri
Baskı/Yayın Bilgisi: (2019)