精确学习模型下确定的有穷自动机的学习

摘要：

利用多态自动机和有穷自动机的关系,根据多态自动机的学习算法,给出了EXACT学习模型下,确定的有穷自动机的学习算法,并对算法复杂度做了分析,说明确定的有穷自动机在EXACT模型下可以在多项式时间内进行学习.这样就可以用软件来模拟确定的有穷自动机的学习.

关键词：多态自动机、有穷自动机、标识矩阵、EXACT模型

所属期刊栏目：28

分类号：TP301.1(计算技术、计算机技术)

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

页数：共2页

页码：73-74