Probabilistic canonical systems
Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part V, Tome 32 (1972), pp. 66-76
Citer cet article
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
The Post's canonical systems with probabilistic measure on inferences are considered. The sets of words derivable with probability ${}>\lambda$ ($\lambda\operatorname{real}$) are investigated. The relations of those sets to the set of all derivable words are studied. Sufficient conditions are stated for the convergence to 1 of the probability to derive any derivable word when number of trials is increased.