This article is cited in 1 paper

Part 3. Mathematical models

Using comparation queries in exact learning of Post closed classes

A. V. Bistrigova

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: We consider exact attribute-efficient learning of functions from Post closed classes using comparation queries and obtain bounds on learning complexity.

Keywords: exact learning, attribute-efficient learning, Post lattice of closed classes, comparation queries.