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

来源 :现代电子技术 | 被引量 : 0次 | 上传用户：qxwww1011

【摘要】

：

利用多态自动机和有穷自动机的关系,根据多态自动机的学习算法,给出了EXACT学习模型下,确定的有穷自动机的学习算法,并对算法复杂度做了分析,说明确定的有穷自动机在EXACT模

【作者】

：

【机构】

：

西安工业学院

【出处】

：

现代电子技术

【发表日期】

：

2005年17期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

EL电致发光灯（膜），实质是一种通电后能发出不同颜色亮度光的电子荧光薄膜，称为Electronic fluorescent film。EL灯近几年来被广泛用于背光源、背光薄膜开关、液体水晶设备装置、

期刊