Equational problems anddisunification
Journal of Symbolic Computation
Logic programming with recurrence domains
Proceedings of the 18th international colloquium on Automata, languages and programming
A method for simultaneous search for refutations and models by equational constraint solving
Journal of Symbolic Computation
Negation and constraint logic programming
Information and Computation
Unification of infinite sets of terms schematized by primal grammars
Theoretical Computer Science
Increasing model building capabilities by constraint solving on terms with integer exponents
Journal of Symbolic Computation
The Unification of Infinite Sets of Terms and Its Applications
LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Primal Grammars and Unification Modulo a Binary Clause
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
A General Method for Using Schematizations in Automated Deduction
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
An Improved Lower Bound for the Elementary Theories of Trees
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Simplified handling of iterated term schemata
Annals of Mathematics and Artificial Intelligence
Hi-index | 5.24 |
The formalism of primal grammars is one of the most powerful term schematization languages (Theoret. Comput. Sci. 176(1-2) (1997) 111). In this paper, we describe an algorithm to check the satisfiability of first-order formulae in the theory of primal grammars. The correctness, completeness and termination of the algorithm are proven. The core of the procedure is the universal quantifier elimination method, which is based on a new explosion rule especially devoted to handle primal terms.