We consider the problem of communicating a sequence of concepts, i.e.,
unknown and potentially stochastic maps, which can be observed only through
examples, i.e., the mapping rules are unknown. The transmitter applies a
learning algorithm to the available examples, and extracts knowled