Lipson,“利用概率有限自动机对量化随机过程的溯因学习”,Philos Trans A,第371卷,第1984号,第20110543页,2013年2月。[32]A.Paz,《概率自动机导论》(计算机科学与应用数学)。美国佛罗里达州奥兰多:学术出版社,1971年。《计算机与电子工程师协会》,第3卷,2005年7月,第27卷。[34]I.Chattopadhyay和A.Ray,“概率有限状态机的结构变换”,《国际控制杂志》,第81卷,第5期,第820-835页,2008年5月。[35]R.Gavald`a、P.W.Keller、J.Pineau和D.Precup,“具有隐藏状态的马尔科夫模型的Pac学习”,载于ECML,ser。《不完全计算机科学》课堂讲稿,J.F¨urnkranz,T.Scheffer和M.Spiliopoulou编辑,第4212卷。斯普林格,2006年,第150-161页。[36]J.Rissanen,“通用数据压缩系统”,IEEE Trans。《信息论》,第29卷,第5期,第656-664页,1983年。[37]S.Bogdanovic,B.Imreh,M.Ciric和T.Petkovic,“直接自动机及其推广——调查”,诺维萨德数学杂志,第29卷,第2期,第31-74页,1999年。[38]M.Ito和J.Dusse,“关于最终和定义的自动机”,网络学报。,第6卷,第181-189页,1984年。[39]F.Topse,“关于glivenko-cantelli定理”,概率论与相关领域,第14卷,239-250页,1970年,10.1007/BF011111419。[40]I.Csisz\'ar,“萨诺夫性质,广义I-投影和条件限制定理”,安。Probab。,第12卷,第768–793页,1984年。[41]E.L.Lehmann和J.P.Romano,《检验统计假设》,第三版,第。斯普林格在统计学上发短信。纽约:斯普林格,2005年。[42]A.Tsybakov,非参数估计导论,ser。统计学中的Springerseries。斯普林格,2009年。[43]T.M.封面和J.A。
托马斯,信息论的要素。美国纽约州纽约:威利国际科学出版社,1991年。[44]C.B.Barber、D.P.Dobkin和H.Huhdanpaa,“凸壳的快速壳算法”,ACM Trans。数学软的。,第22卷第4期,第469-483页,1996年12月。[45]R.Tarjan,“深度优先搜索和线性图算法”,SIAMJournal on Computing,第1卷,第2期,第146-160页,1972年。[46]J.Castro和R.Gavald`a,“概率确定性有限自动机的可行pac学习”,载于ICGI,ser。《计算机科学》课堂讲稿,A.克拉克,F.科斯特和L.米克莱特编辑,第5278卷。斯普林格,2008年,第163-174页。[47]D.Angluin,“计算学习理论:调查和精选书目”,摘自第二十四届ACM计算理论年度研讨会论文集,ser。STOC\'92。美国纽约州纽约:ACM,1992年,第351-369页。[48]M.J.卡恩斯和U.V.瓦兹拉尼,《计算学习理论导论》。美国马萨诸塞州剑桥:麻省理工学院出版社,1994年。[49]M.卡恩斯、Y.曼苏尔、D.罗恩、R.鲁宾菲尔德、R.E.夏皮雷和L。Sellie,“关于离散分布的可学习性”,在第二十六届ACM计算理论年度研讨会上发表,ser。STOC\'94。美国纽约州纽约:ACM,1994年,第273-282页。[50]D.Ron,Y.Singer和N.Tishby,“学习具有可变记忆长度的概率自动机”,《计算学习理论》,1994年,第35-46页。[在线]。可供选择:citeseer。是的。psu。教育/学习。html[51]I.Chattopadhyay和H.Lipson,“计算符号源的熵率&无分布极限定理”,CoRR,第abs/1401.07112014卷。