Unique Characterizations, Concept Learning, and the Homomorphism Lattice

Various problems arising in the context of example-driven approaches to query discovery turns out to be intimately related to basic structural properties of the homomorphism lattice of finite structures, such as density, or the existence of duals. I will discuss some of these connections, and highlight relevant results from recent work together with Victor Dalmau.

Authors

• Balder ten Cate

Keywords

No keywords are indexed for this paper.