DeepAI AI Chat
Log In Sign Up

A Cook's tour of duality in logic: from quantifiers, through Vietoris, to measures

07/30/2020
by   Mai Gehrke, et al.
0

We identify and highlight certain landmark results in Samson Abramsky's work which we believe are fundamental to current developments and future trends. In particular, we focus on the use of (i) topological duality methods to solve problems in logic and computer science; (ii) category theory and, more particularly, free (and co-free) constructions; (iii) these tools to unify the `power' and `structure' strands in computer science.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/07/2022

Topological duality for distributive lattices, and applications

This book is a course in Stone-Priestley duality theory, with applicatio...
08/15/2006

Tarski's influence on computer science

The influence of Alfred Tarski on computer science was indirect but sign...
12/17/2020

A duality theoretic view on limits of finite structures: Extended version

A systematic theory of structural limits for finite models has been deve...
07/09/2019

A duality theoretic view on limits of finite structures

The study of limits of sequences of finite structures plays a crucial ro...
01/03/2022

Duality for the existential fragment of first-order logic on words with numerical predicates of a fixed arity

This article fits in the area of research that investigates the applicat...
06/19/2019

Gender trends in computer science authorship

A comprehensive and up-to-date analysis of Computer Science literature (...
10/08/2021

Generational Frameshifts in Technology: Computer Science and Neurosurgery, The VR Use Case

We are at a unique moment in history where there is a confluence of tech...