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

• 作者: 张霞 沈虹 陈芳
• 来源期刊: 现代电子技术
• 关键词: 多态自动机 有穷自动机 标识矩阵 EXACT模型
• 年，卷（期）: 2005,（17）
• 所属期刊栏目: 测试 测量 自动化
• 页码范围: 73-74
• 页数: 2页
• 分类号: TP301.1
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2005.17.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈虹	西安工业学院计算机科学与工程学院	16	117	8.0	10.0
2	陈芳	西安工业学院计算机科学与工程学院	23	61	4.0	7.0
3	张霞	西安工业学院计算机科学与工程学院	4	11	2.0	3.0