Bulatov, Andrei A.Chen, HubieDalmau, Víctor2019-01-182019-01-182007Bulatov A, Chen H, Dalmau V. Learning intersection-closed classes with signatures. Theor Comput Sci. 2007 Sep 6;382(3):209-20. DOI: 10.1016/j.tcs.2007.03.0390304-3975http://hdl.handle.net/10230/36326Intersection-closed classes of concepts arise naturally in many contexts and have been intensively studied in computational learning theory. In this paper, we study intersection-closed classes that contain the concepts invariant under an operation satisfying a certain algebraic condition. We give a learning algorithm in the exact model with equivalence queries for such classes. This algorithm utilizes a novel encoding scheme, which we call a signature.application/pdfeng© Elsevier http://dx.doi.org/10.1016/j.tcs.2007.03.039info:eu-repo/semantics/articlehttp://dx.doi.org/10.1016/j.tcs.2007.03.039Computational learningClosure algorithmPolymorphismQuantified formulasinfo:eu-repo/semantics/openAccess