Topological Duality for Distributive Lattices:Theory and Applications:61 (Cambridge Tracts in Theoretical Computer Science, Series Number 61)

by: Mai Gehrke (Author),Sam van Gool(Author)

Publisher: Cambridge University Press

Publication Date: 7 Mar. 2024

Language: English

Print Length: 365 pages

ISBN-10: 1009349694

ISBN-13: 9781009349697

Book Description

Introducing Stone–Priestley duality theory and its applications to logic and theoretical computer science, this book equips graduate students and researchers with the theoretical background necessary for reading and understanding current research in the area. After giving a thorough introduction to the algebraic, topological, logical, and categorical aspects of the theory, the book covers two advanced applications in computer science, namely in domain theory and automata theory. These topics are at the forefront of active research seeking to unify semantic methods with more algorithmic topics in finite model theory. Frequent exercises punctuate the text, with hints and references provided.