RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1972 Volume 32, Pages 66–76 (Mi znsl2566)

Probabilistic canonical systems

S. Yu. Maslov, E. D. Rusakov


Abstract: 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.



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024