Corrigendum: Exact learning of subclasses of CDNF formulas with membership queries

  • Carlos Domingo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1276)


This note corrects an error that appears in the paper in the title, which appears in the Proceedings of Computing and Combinatorics, Second Annual International Conference, COCOON'96.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BI95] J.C. Bioch and T. Ibaraki. Complexity of identification and dualization of positive Boolean funcions. Information and Computation, 123(1):50–63, 1995.Google Scholar
  2. [HM91] T. Hancock and Y. Mansour. Learning monotone DNF formulas on Product Distributions In Proceedings of the 4th Annual Conference on Computational, pages 179–183, 1991.Google Scholar
  3. [MP97] N. Mishra and L. Pitt. Transversals of Bounded-degree Hypergraphs using Membership Queries. To appear in Proceedings of the 10th Annual ACM Conference on Computational Learning Theory, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Carlos Domingo
    • 1
  1. 1.Department of LSI, UPCBarcelonaSpain

Personalised recommendations