|
Zapiski Nauchnykh Seminarov 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.
Citation:
S. Yu. Maslov, E. D. Rusakov, “Probabilistic canonical systems”, Studies in constructive mathematics and mathematical logic. Part V, Zap. Nauchn. Sem. LOMI, 32, "Nauka", Leningrad. Otdel., Leningrad, 1972, 66–76
Linking options:
https://www.mathnet.ru/eng/znsl2566 https://www.mathnet.ru/eng/znsl/v32/p66
|
Statistics & downloads: |
Abstract page: | 158 | Full-text PDF : | 76 |
|