Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
Foundations of deductive databases and logic programming
PAC-learnability of determinate logic programs
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Removing redundancy from a clause
Artificial Intelligence
Inductive logic programming and learnability
ACM SIGART Bulletin
Conjunctive query containment revisited
Theoretical Computer Science - Special issue on the 6th International Conference on Database Theory—ICDT '97
Foundations of Inductive Logic Programming
Foundations of Inductive Logic Programming
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The complexity of unification.
The complexity of unification.
A Note on Refinement Operators for IE-Based ILP Systems
ILP '08 Proceedings of the 18th international conference on Inductive Logic Programming
ProGolem: a system based on relative minimal generalisation
ILP'09 Proceedings of the 19th international conference on Inductive logic programming
Speeding up planning through minimal generalizations of partially ordered plans
ILP'10 Proceedings of the 20th international conference on Inductive logic programming
Hi-index | 0.02 |
In this paper, we investigate the properties of ordered clauses defined as a sequence of literals. First, we show that while there exists no least generalization of two ordered clauses, every minimal generalization of them has a complete selection to which the result applying Plotkin's algorithm is subsume-equivalent. Furthermore, we show that the number of complete selections can grow exponentially. Next, we show that the subsumption problem for ordered clauses is also NP-complete as similar as general clauses.