On Exact Learning Monotone DNF from Membership Queries

Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

In this paper, we study the problem of learning a monotone DNF with at most $s$ terms of size (number of variables in each term) at most $r$ ($s$ term $r$-MDNF) from membership que…