CONCERNING 2-ADJACENT CONTEXT-FREE LANGUAGES

被引：7
|
作者：
DAHLHAUS, E [1 ]
GAIFMAN, H [1 ]
机构：
[1] HEBREW UNIV JERUSALEM,DEPT MATH,JERUSALEM,ISRAEL
来源：
THEORETICAL COMPUTER SCIENCE | 1985年 / 41卷 / 2-3期
关键词：
D O I：
10.1016/0304-3975(85)90069-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：169 / 184
页数：16
相关论文
共 50 条
  • [31] CONTEXT-FREE COMPLEXITY OF FINITE LANGUAGES
    BUCHER, W
    MAURER, HA
    CULIK, K
    THEORETICAL COMPUTER SCIENCE, 1984, 28 (03) : 277 - 285
  • [32] Context-free grammars and XML languages
    Bertoni, Alberto
    Choffrut, Christian
    Palano, Beatrice
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
  • [33] Immunity and pseudorandomness of context-free languages
    Yamakami, Tomoyuki
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6432 - 6450
  • [34] AN INTERCHANGE LEMMA FOR CONTEXT-FREE LANGUAGES
    OGDEN, W
    ROSS, RJ
    WINKLMANN, K
    SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 410 - 415
  • [35] 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
  • [36] ON THE DEGREE OF NONREGULARITY OF CONTEXT-FREE LANGUAGES
    DASSOW, J
    PAUN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 36 (1-2) : 13 - 29
  • [37] 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):
  • [38] The growth function of context-free languages
    Incitti, R
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 601 - 605
  • [39] 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
  • [40] On the Density of Regular and Context-Free Languages
    Hartwig, Michael
    COMPUTING AND COMBINATORICS, 2010, 6196 : 318 - 327
12345