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 条
  • [31] Learning How to Learn Languages: The Teaching & Learning of African Languages
    Mugane, John M.
    LANGUAGE AND LINGUISTICS COMPASS, 2010, 4 (02):
  • [32] Learning languages and the language of learning
    Wright, Barbara D.
    MODERN LANGUAGE JOURNAL, 2006, 90 (04): : 593 - 597
  • [33] Reversible Regular Languages: Logical and Algebraic Characterisations
    Gastin, Paul
    Manuel, Amaldev
    Govind, R.
    FUNDAMENTA INFORMATICAE, 2021, 180 (04) : 333 - 350
  • [34] Reversible Programming Languages Capturing Complexity Classes
    Kristiansen, Lars
    REVERSIBLE COMPUTATION (RC 2020), 2020, 12227 : 111 - 127
  • [35] Logics for Reversible Regular Languages and Semigroups with Involution
    Gastin, Paul
    Manuel, Amaldev
    Govind, R.
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2019, 2019, 11647 : 182 - 191
  • [36] A Categorical Foundation for Structured Reversible Flowchart Languages
    Gluck, Robert
    Kaarsgaard, Robin
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018, 336 : 155 - 171
  • [37] Star height of reversible languages and universal automata
    Lombardy, S
    Sakarovitch, J
    LATIN 2002: THEORETICAL INFORMATICS, 2002, 2286 : 76 - 90
  • [38] Symmetries in Reversible Programming From Symmetric Rig Groupoids to Reversible Programming Languages
    Choudhury, Vikraman
    Karwowski, Jacek
    Sabry, Amr
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (POPL):
  • [39] REVERSIBLE ENCAPSULATION OF TERMINAL ALKENES AND ALKYNES
    Ajami, Dariush
    Rebek, Julius, Jr.
    HETEROCYCLES, 2008, 76 (01) : 169 - 176
  • [40] Reversible addition of terminal alkenes to digermynes
    Sugahara, Tomohiro
    Guo, Jing-Dong
    Sasamori, Takahiro
    Nagase, Shigeru
    Tokitoh, Norihiro
    CHEMICAL COMMUNICATIONS, 2018, 54 (05) : 519 - 522