On Logics and Homomorphism Closure

Predicate logic is the premier choice for specifying classes of relational structures. Homomorphisms are key to describing correspondences between relational structures. Questions concerning the interdependencies between these two means of characterizing (classes of) structures are of fundamental in...

Full description

Bibliographic Details

Published in:	Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science pp. 1 - 13
Main Authors:	Bodirsky, Manuel, Feller, Thomas, Knauer, Simon, Rudolph, Sebastian
Format:	Conference Proceeding
Language:	English
Published:	IEEE 29.06.2021
Subjects:	Analytical models Complexity theory Computational modeling Computer science Fasteners Inspection Syntactics
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!