施诺尔，C.P。;H·斯蒂姆。 Endliche Automaten und Zufallsfolgen公司。 （德语） Zbl 0238.68017号 学报信息。 1, 345-359 (1972). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3 +4 +5 显示扫描页面 引用于3评论引用于28文件 MSC公司： 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{C.P.Schnorr}和\textit{H.Stimm}，《信息学报》1，345--359（1972；Zbl 0238.68017） 全文： 内政部 参考文献： [1] Agafonoff，V.N.：正规序列和有限自动机。苏联数学。多克。9，324-325（1968）（英语：u bersetzung）·Zbl 0242.94040 [2] Böhling，K.H.，Indermark，K.：Endliche Automaten I.曼海姆：BI 1969·Zbl 0193.32703号 [3] Chaitin，G.J.：关于计算有限二进制序列的程序长度。行程。ACM 13，547-569（1966）·Zbl 0158.25301号 ·doi:10.1145/312356.321363 [4] Chung，K.L.：平稳转移概率的马尔可夫链，2。版本。柏林-哥廷根-海德堡：施普林格1967·Zbl 0146.38401号 [5] 科普兰，A.H.：概率论中的可容许数。阿默尔。行程。数学。50, 535-552 (1928). ·doi:10.2307/2370609 [6] Doob，J.L.：概率注释。数学年鉴。37, 363-367 (1936). ·doi:10.2307/1968449 [7] Hotz，G.，Walter，H.：自动化理论与形式Sprachen。曼海姆：BI 1969·Zbl 0212.02704号 [8] 科尔莫戈罗夫，A.N.：Drei Zugänge zur对乞丐的定义？信息停止？[俄罗斯]。问题。peredaci informacii 1，3-11（1965）。 [9] Loveland，D.W.：科莫戈洛夫复杂性概念的变体。通知。控制15，510-526（1969）·Zbl 0188.52101号 ·doi:10.1016/S0019-9958（69）90538-5 [10] Martin-Löf，P.：随机序列的定义。通知。控制6，602-619（1966）·Zbl 0244.62008号 ·doi:10.1016/S0019-9958（66）80018-9 [11] Popper，K.：Logik der Forschung zur Erkenntn是现代自然科学的先驱。Schriften zur wissenschaftlichen Weltauffassung，Bd.9。维恩：施普林格1935·Zbl 0010.24202号 [12] Reichenbach，H.：Wahrscheinlichkeitslehre。莱顿：Sijthoff 1935。 [13] 施诺尔，C.P.：Zufälligkeit und Wahrscheinlichkeit。课堂讲稿。柏林-海德堡-纽约：施普林格1971年·Zbl 0232.60001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。