One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification

Authors: Efim Kinber and Thomas Zeugmann

Source: Information and Computation 92, 1991, 253 - 284.

Abstract. For EX- and BC-type identification, one-sided error probabilistic inference and reliable frequency identification on sets of functions are introduced. In particular, we relate the one to the other and characterize one-sided error probabilistic inference to exactly coincide with reliable frequency identification, on any set M. Moreover, we show that reliable EX- and BC-frequency inference forms a new discrete hierarchy having the breakpoints 1, 1/2, 1/3,....

©Copyright 1991, Academic Press, Inc.