Learning reversible languages with terminal distinguishability

被引:0
|
作者
Sempere, Jose M. [1 ]
机构
[1] Univ Politecn Valencia, Dept Sistemas Informat & Computac, E-46071 Valencia, Spain
来源
GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS | 2006年 / 4201卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
k-reversible languages are regular ones that offer interesting properties under the point of view of identification of formal languages in the limit. Different methods have been proposed to identify k-reversible languages in the limit from positive samples. Non-regular language classes have been reduced to regular reversible languages in order to solve their associated learning problems. In this work, we present a hierarchy of reversible languages which can be characterized by some properties related to the set of terminal segments of the automata (terminal distinguishability). Terminal distinguishability is a property that has been previously used to characterize other language families which can be identified in the limit from positive data. In the present work we combine reversibility and terminal distinguishability in order to define a new hierarchy of regular languages which is highly related to the k-reversible hierarchy. We will provide an efficient method to identify any given language in the hierarchy from only positive examples.
引用
收藏
页码:354 / 355
页数:2
相关论文
共 50 条
  • [21] Identifying Terminal Distinguishable Languages
    H. Fernau
    Annals of Mathematics and Artificial Intelligence, 2004, 40 : 263 - 281
  • [22] On the efficient construction of quasi-reversible automata for reversible languages
    Garcia, Pedro
    de Parga, Manuel Vazquez
    Lopez, Damian
    INFORMATION PROCESSING LETTERS, 2008, 107 (01) : 13 - 17
  • [23] On inferring zero-reversible languages
    Makinen, Erkki
    Acta Cybernetica, 2000, 14 (03): : 479 - 484
  • [24] Garbage Collection for Reversible Functional Languages
    Mogensen, Torben Aegidius
    REVERSIBLE COMPUTATION, RC 2015, 2015, 9138 : 79 - 94
  • [25] On the Expressivity of Total Reversible Programming Languages
    Matos, Armando B.
    Paolini, Luca
    Roversi, Luca
    REVERSIBLE COMPUTATION (RC 2020), 2020, 12227 : 128 - 143
  • [26] DISTINGUISHABILITY OF THE VIDEO DISPLAY TERMINAL (VDT) AS A SOURCE OF MAGNETIC-FIELD EXPOSURE
    NAIR, I
    ZHANG, J
    AMERICAN JOURNAL OF INDUSTRIAL MEDICINE, 1995, 28 (01) : 23 - 39
  • [27] Aggregate Observational Distinguishability is Necessary and Sufficient for Social Learning
    Molavi, Pooya
    Jadbabaie, Ali
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 2335 - 2340
  • [28] Learning languages
    Maritis, Guntis
    OIL & GAS JOURNAL, 2009, 107 (17) : 26 - 26
  • [29] LEARNING LANGUAGES
    STEWART, RH
    ELECTRONICS AND POWER, 1975, 21 (13): : 781 - 781
  • [30] The Learning of Languages
    Skinner, Daniel T.
    MODERN LANGUAGE JOURNAL, 1946, 30 (08): : 594 - 597