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

作者：陈芳; 沈虹; 张霞多态自动机有穷自动机标识矩阵exact模型

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社