|
|||||
|
|
A general comparison of language learning from examples and from queries |
|
| Authors: | Sanjay Jain Steffen Lange Sandra Zilles |
| Affiliation: | 1. School of Computing, National University of Singapore, Singapore 117590, Singapore;2. Fachbereich Informatik, Hochschule Darmstadt, Haardtring 100, 64295 Darmstadt, Germany;3. Alberta Ingenuity Centre for Machine Learning, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada T6G 2E8 |
| Abstract: | In language learning, strong relationships between Gold-style models and query models have recently been observed: in some quite general setting Gold-style learners can be replaced by query learners and vice versa, without loss of learning capabilities. These ‘equalities’ hold in the context of learning indexable classes of recursive languages. |
| Keywords: | Inductive inference Query learning Formal languages Recursion theory |
| 本文献已被 ScienceDirect 等数据库收录！ | |