学习加权自动机

摘要：

为了扩展自动机的学习范围,提出了在理论上将加权自动机的学习能力从域扩展到有限半环的方法,在这个扩展的基础上,提出了一种基于精确学习模型的学习算法.针对该算法分析得出并不高于已有学习算法的时间复杂度,基于扩展了的定义域给出可以学习的实例,通过实验给出了一套对比学习确定加权自动机算法的实验结果,对状态缩减程度进行了说明和分析,阐述了该算法的正确完备性和更广的适用范围.

关键词：学习算法、加权自动机、量化语言、域、有限半环

所属期刊栏目：35

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金项目60903030、61272001、91218302;国家科技支撑计划基金项目SQ2012BAJY4052;国家973重点基础研究发展计划基金项目2010CB328003

在线出版日期：2014-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1962-1967