Learning Analysis by Reduction from Positive Data Using Reversible Languages

被引：0
|
作者：
Hoffmann, Petr [1 ]
机构：
[1] Charles Univ Prague, Fac Math & Phys, Dept Software & Comp Sci Educ, Prague 11800 1, Czech Republic
来源：
SEVENTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICMLA.2008.105
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The analysis by reduction [6, 7, 11] is a method for checking correctness of a sentence from a natural language. To model the analysis by reduction so-called restarting automata can be used. We propose a method for learning a special kind of restarting automata called single zero-reversible restarting automata (S-ZR-RRWW-automata). Interesting learning results achieved by using our implementation of the method are given. In addition the power of the model is investigated.
引用
收藏
页码：141 / 146
页数：6
相关论文
共 50 条
  • [11] Mind change speed-up for learning languages from positive data
    Jain, Sanjay
    Kinber, Efim
    THEORETICAL COMPUTER SCIENCE, 2013, 489 : 37 - 47
  • [12] Mind Change Speed-up for Learning Languages from Positive Data
    Jain, Sanjay
    Kinber, Efim
    29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 350 - 361
  • [13] Learning approximately regular languages with reversible languages
    Kobayashi, S
    Yokomori, T
    THEORETICAL COMPUTER SCIENCE, 1997, 174 (1-2) : 251 - 257
  • [14] Analysis of Learning from Positive and Unlabeled Data
    du Plessis, Marthinus C.
    Niu, Gang
    Sugiyama, Masashi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [15] Learning Picture Languages Using Dimensional Reduction
    Kubon, David
    Mraz, Frantisek
    Rychtera, Ivan
    INTELIGENCIA ARTIFICIAL-IBEROAMERICAL JOURNAL OF ARTIFICIAL INTELLIGENCE, 2023, 26 (71): : 59 - 74
  • [16] Learning regular languages from positive evidence
    Firoiu, L
    Oates, T
    Cohen, PR
    PROCEEDINGS OF THE TWENTIETH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, 1998, : 350 - 355
  • [17] Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data
    Yoshinaka, Ryo
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2009, 5809 : 278 - 292
  • [18] Positive Data Languages
    Frank, Florian
    Milius, Stefan
    Urbat, Henning
    arXiv, 2023,
  • [19] Positive Data Languages
    Frank, Florian
    Milius, Stefan
    Urbat, Henning
    Leibniz International Proceedings in Informatics, LIPIcs, 2023, 272
  • [20] Learning Regular Languages from Simple Positive Examples
    François Denis
    Machine Learning, 2001, 44 : 37 - 66
12345