Inferring pure context-free languages from positive data

被引：0
|
作者：
Koshiba, Takeshi
Makinen, Erkki
Takada, Yuji
机构：
来源：
Acta Cybernetica | 2000年 / 14卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：469 / 477
相关论文
共 50 条
  • [41] Context-free grammars and XML languages
    Bertoni, Alberto
    Choffrut, Christian
    Palano, Beatrice
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
  • [42] AN INTERCHANGE LEMMA FOR CONTEXT-FREE LANGUAGES
    OGDEN, W
    ROSS, RJ
    WINKLMANN, K
    SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 410 - 415
  • [43] Forgetting automata and context-free languages
    Acta Inf, 5 (409):
  • [44] ON THE DEGREE OF NONREGULARITY OF CONTEXT-FREE LANGUAGES
    DASSOW, J
    PAUN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 36 (1-2) : 13 - 29
  • [45] The growth function of context-free languages
    Incitti, R
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 601 - 605
  • [46] Immunity and pseudorandomness of context-free languages
    Yamakami, Tomoyuki
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6432 - 6450
  • [47] The Context-Free Grammars of Artificial Languages
    Gribova, V. V.
    Kleschev, A. S.
    Krylov, D. A.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2013, 47 (02) : 59 - 67
  • [48] On the Density of Context-Free and Counter Languages
    Eremondi, Joey
    Ibarra, Oscar H.
    McQuillan, Ian
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 228 - 239
  • [49] On an Extension of the Class of Context-Free Languages
    Dubasova, O. A.
    Mel'nikov, B. E.
    Programming and Computer Software (English Translation of Programmirovanie), 21 (06):
  • [50] On the Density of Regular and Context-Free Languages
    Hartwig, Michael
    COMPUTING AND COMBINATORICS, 2010, 6196 : 318 - 327
12345