2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
Download PDF

Abstract

A structure enjoys the Herbrand property if, whenever it satisfies an equality between some terms, these terms are unifiable. On such structures the expressive power of equalities becomes trivial, as their semantic satisfiability is reduced to a purely syntactic check.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles