现代电子技术

2005, (17) 73-74

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

精确学习模型下确定的有穷自动机的学习
Learning of Deterministic Finite Automata at Exact Learning Model

陈芳,沈虹,张霞

摘要(Abstract):

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

关键词(KeyWords): 多态自动机;有穷自动机;标识矩阵;EXACT模型

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 陈芳,沈虹,张霞

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享