首页> 外文会议>International Colloquium on Grammatical Inference >Counting extensional difference in BC-learning
【24h】

Counting extensional difference in BC-learning

机译:计算BC-Learning的延伸差异

获取原文

摘要

Let BC be the model of behaviourally correct function learning as introduced by Barzdins [4] and Case and Smith [8]. We introduce a mind change hierarchy for BC, counting the number of extensional differences in the hypotheses of a learner. We compare the resulting models BC{sub}n to models from the literature and discuss confidence, team learning, and finitely defective hypotheses. Among other things, we prove that there is a tradeoff between the number of semantic mind changes and the number of anomalies in the hypotheses. We also discuss consequences for language learning. In particular we show that, in contrast to the case of function learning, the family of classes that are confidently BC-learnable from text is not closed under finite unions.
机译:让BC成为Barzdins [4]和案例和史密斯引入的行为纠正功能学习的模型[8]。我们介绍了BC的思想改变层次结构,计算学习者假设的延伸差异的数量。我们将生成的型号BC {Sub} N与文献中的模型进行比较,并讨论信心,团队学习和有限缺陷的假设。除此之外,我们证明了语义心灵的数量变化和假设中的异常数之间存在权衡。我们还讨论了语言学习的后果。特别是我们表明,与功能学习的情况相比,自信地从文本中获取自信地学习的课程系列在有限的工会下没有关闭。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号