【摘 要】
:
为了扩展自动机的学习范围,提出了在理论上将加权自动机的学习能力从域扩展到有限半环的方法,在这个扩展的基础上,提出了一种基于精确学习模型的学习算法.针对该算法分析得出
【机 构】
:
清华大学计算机系,清华大学软件学院
【基金项目】
:
国家自然科学基金项目(60903030、61272001、91218302),国家科技支撑计划基金项目(SQ2012BAJY4052),国家973重点基础研究发展计划基金项目(2010CB328003)
论文部分内容阅读
为了扩展自动机的学习范围,提出了在理论上将加权自动机的学习能力从域扩展到有限半环的方法,在这个扩展的基础上,提出了一种基于精确学习模型的学习算法.针对该算法分析得出并不高于已有学习算法的时间复杂度,基于扩展了的定义域给出可以学习的实例,通过实验给出了一套对比学习确定加权自动机算法的实验结果,对状态缩减程度进行了说明和分析,阐述了该算法的正确完备性和更广的适用范围.
其他文献
利用直剪仪对玉米(水分率为11.05%、12.34%、16.72%、17.57%w.b)的内摩擦角进行了实验测定与分析。结果表明:玉米的内摩擦角变化范围是22.81°~35.20°,玉米的内摩擦角随剪切
大豆收获籽粒兼采叶饲用是贵州较普遍的农牧结合生产方式,对13个大豆品种的粒叶兼收性试验结果;各品种采干叶量为63.2~151.5公斤/亩,采叶籽粒减产率为lO~61%,粒叶换牧率0.84~7.01,叶片蛋白
目的:探讨疝环充填式无张力疝修补术的临床疗效。方法:回顾性分析196例腹股沟疝无张力修补的临床资料。结果:本组病人采用局麻或硬膜外麻醉,平均手术时间45分钟,术后疼痛轻,恢复快,3
水利工程施工中涉及到的技术比较多,每项技术的应用都有着各自的要求,施工中,边坡开挖支护技术就是保证水利工程质量的关键施工技术。本文先就水利工程施工边坡稳定因素以及
例1:患者,女,41岁,突发右侧肢体无力,口齿不清半小时,于1997年10月住院,结合病史、体征及相关检查,诊断:风湿性心脏病合并缓慢型心房纤颤及继发性低血压病、脑栓塞。在充分告知病情后,
为了研究新型鸭呼肠孤病毒(new-type duck reovirus,NDRV)在鸡胚成纤维细胞DF-1中的增殖特性,将NDRVJDM10毒株接种到DF-1细胞,连续传代后,通过观察病毒对细胞的致病变效应,测
采用了一种适用于多种仓型的"圭"形风道和移动式垂直扦插通风系统进行热风干燥。通过立体通风160h,全仓水分从18.9%降低到14.5%,整仓水分梯度差均小于0.6%/m粮层厚度,最大水
组织部门是党委主管党员、干部、人才等工作的职能部门.由于部门职能、岗位职责的特殊性,少数组工干部在社会交往中存在着一些不良心态,必须注意加以克服.
本研究在进行贵州半细毛羊横交固定试验的同时,深入系统地开展了理想型横交公羊的选择、培育与使用,组建品系及其繁育初探,对非理想型羊的改造选育,南部养羊新区较高营养条件
摘 要 目的:通过对36例不同程度、不同年龄的口腔颌面部血管瘤患者采用平阳霉素(PYM)与地塞米松(DXM)联合,瘤腔内注射治疗,观察术后病情变化情况,从而判定其治疗口腔颌面部血管瘤的疗效。方法:采用PYM、DXM联合行瘤腔内直接注射,间隔1周重复,采用多点注射,术后阻断血流5~10分钟。结果:经1年随访,80.6%(29/36)不同程度的血管瘤患者经过1~3次注射后瘤体消失,13.9%(5/36