Abstract
We show that elementary ACI10 unification is in P, even with constant restrictions. As a corollary, we prove that validity of quantified Horn formulae can be tested in O(n2) time. Solvability of elementary disunification problems modulo ACI10 is shown to be NP-hard.
Get full access to this article
View all access options for this article.