291 citations · 3k across the 73 of their papers we have counts for
Showing 1995Show all
2 papers · 1 filter
cs.AI1995
Pac-learning Recursive Logic Programs: Negative Results
W. W. Cohen
In a companion paper it was shown that the class of constant-depth determinate k-ary recursive clauses is efficiently learnable. In this paper we present negative results showing t…
cs.AI1995
Pac-Learning Recursive Logic Programs: Efficient Algorithms
W. W. Cohen
We present algorithms that learn certain classes of function-free recursive logic programs in polynomial time from equivalence queries. In particular, we show that a single k-ary r…