Conservative vs set-driven learning functions for the classes κ-valued

被引:0
|
作者
Florêncio, CC [1 ]
机构
[1] Univ Utrecht, Uil OTS, NL-3512 JK Utrecht, Netherlands
关键词
D O I
暂无
中图分类号
H0 [语言学];
学科分类号
030303 ; 0501 ; 050102 ;
摘要
In (Buszkowski 1987, Buszkowski and Penn 1990) discovery procedures for CCGs were defined that accept a sequence of structures as input and yield a set of grammars. In (Kanazawa 1998) it N as shown that some of the classes based on these procedures are learnable from structures, and some functions were defined that learn these classes under certain restrictions on their behaviour. Two variants were defined. one that is conservative and one that is guaranteed to be set-driven, The question whether the latter is conservative was still left open, in this paper it is shown that it is not.
引用
收藏
页码:38 / 46
页数:9
相关论文
共 50 条
  • [1] Set-Driven Evolution for Multiagent System
    Capuani, Rossana
    Marigonda, Antonio
    Quincampoix, Marc
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 280 - 307
  • [2] Set-driven and rearrangement-independent learning of recursive languages
    Lange, S
    Zeugmann, T
    MATHEMATICAL SYSTEMS THEORY, 1996, 29 (06): : 599 - 634
  • [3] Set-driven and rearrangement-independent learning of recursive languages
    Lange, S.
    Zeugmann, T.
    Theory of Computing Systems, 1996, 29 (06): : 599 - 634
  • [4] Set-Driven Evolution for Multiagent System
    Rossana Capuani
    Antonio Marigonda
    Marc Quincampoix
    Journal of Optimization Theory and Applications, 2024, 200 : 280 - 307
  • [5] Strong monotonic and set-driven inductive inference
    Jain, S
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1997, 9 (01) : 137 - 143
  • [6] Strong monotonic and set-driven inductive inference
    Jain, S.
    Journal of Experimental & Theoretical Artificial Intelligence, 9 (01):
  • [7] Large Data Set-Driven Machine Learning Models for Accurate Prediction of the Thermoelectric Figure of Merit
    Li, Yi
    Zhang, Jingzi
    Zhang, Ke
    Zhao, Mengkun
    Hu, Kailong
    Lin, Xi
    ACS APPLIED MATERIALS & INTERFACES, 2022, 14 (50) : 55517 - 55527
  • [8] Construction of an Infinite Set of Classes of Partial Monotone Functions of Multi-Valued Logic
    O. S. Dudakova
    Moscow University Mathematics Bulletin, 2019, 74 : 1 - 4
  • [9] Construction of an Infinite Set of Classes of Partial Monotone Functions of Multi-Valued Logic
    Dudakova, O. S.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2019, 74 (01) : 1 - 4
  • [10] Approximation of Some Classes of Set-Valued Periodic Functions by Generalized Trigonometric Polynomials
    Babenko, V. F.
    Babenko, V. V.
    Polishchuk, M. V.
    UKRAINIAN MATHEMATICAL JOURNAL, 2016, 68 (04) : 502 - 514