Computer Sciences Commons^™

One-Sided Error Probabalistic Inductive Interface And Reliable Frequency Identification, Efim Kinber, Thomas Zeugmann

School of Computer Science & Engineering Faculty Publications

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 setM. Moreover, we show that reliable EX and BC-frequency inference forms a new discrete hierarchy having the breakpoints 1, l/2, l/3, ...