Capacity of a family of decision rools in learning to pattern recognition

A notion of the capacity of a family of decision rools is inspected. The bounded capacity provides convergence of the frequency of errors to the probability of errors. Some estimates of capacity for the families of linear and non-linear decision rools are given.